leetcode-242 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
提示:
1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母
实现:
func isAnagram(s string, t string) bool {
// 如果s和t的长度不一致,或者长度为0,则返回false
if len(s) != len(t) || len(s) == 0 {
return false
}
// 定义字符计数的映射
char_count := make(map[rune]int)
// 统计s中不同字符的个数
for _, schar := range s {
char_count[schar]++
}
// 针对已经统计的字符个数,
for _, tchar := range t {
char_count[tchar]--
if char_count[tchar] < 0 {
return false
}
}
return true
}
本文作者:505donkey
本文链接:https://www.cnblogs.com/505donkey/p/18455442
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步