php网站开发核心技术,网站制作费会计分录怎么做,重庆市住房和城乡建设部网站,静态网站模板源码下载有效的字母异位词
题目#xff1a;242. 有效的字母异位词
给定两个字符串 *s* 和 *t* #xff0c;编写一个函数来判断 *t* 是否是 *s* 的字母异位词。
**注意#xff1a;**若 *s* 和 *t* 中每个字符出现的次数都相同#xff0c;则称 *s* 和 *t* 互为字母异位词。
示例 …有效的字母异位词
题目242. 有效的字母异位词
给定两个字符串 *s* 和 *t* 编写一个函数来判断 *t* 是否是 *s* 的字母异位词。
**注意**若 *s* 和 *t* 中每个字符出现的次数都相同则称 *s* 和 *t* 互为字母异位词。
示例 1:
输入: s anagram, t nagaram
输出: true示例 2:
输入: s rat, t car
输出: false提示:
1 s.length, t.length 5 * 104s 和 t 仅包含小写字母
进阶: 如果输入字符串包含 unicode 字符怎么办你能否调整你的解法来应对这种情况 方法一
使用map进行字母映射如果两个字符映射结果不同则不是异位词。
func isAnagram(s string, t string) bool {graps : make(map[int32]int)for _, i : range s {graps[i]}for _, i : range t {graps[i]--}for _, i : range graps {if i ! 0 {return false}}return true
}时间复杂度O(n)空间复杂度O(n)
因为题目规定了字符都是小写字母所以也可以使用数组实现快去试试吧。
