242 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
分析
算法1:题目中说明了只包含小写字母,因此可以用数组判断。
func isAnagram(s string, t string) bool {
if len(s) != len(t) {return false}
ms, mt := [26]int{}, [26]int{}
for i := 0; i < len(s); i++ {
ms[s[i] - 'a']++
mt[t[i] - 'a']++
}
return ms == mt
}
最后更新于