沈阳 建设工程 招标中心网站,专业的深圳网站建设公司哪家好,今天鞍山的招工信息,校园网站平台建设有效的字母异位词
题目#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)
因为题目规定了字符都是小写字母所以也可以使用数组实现快去试试吧。
