简单但经典的算法题:有效字母的异位词
生活随笔
收集整理的这篇文章主要介绍了
简单但经典的算法题:有效字母的异位词
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母
解法1:排序,然后比较两个字符串是否相等
解法二:哈希表,统计每个字符出现的个数。这里只需要一个哈希表,遍历s时用哈希表进行计数,遍历t时对哈希的计数做减法,最后遍历哈希表全是0时,则两个字符串是异位词
代码比较简单就不列了
参考资料:力扣
总结
以上是生活随笔为你收集整理的简单但经典的算法题:有效字母的异位词的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 面试常考--socket常见错误
- 下一篇: golang常见字符串操作函数