有效的字母异位词

题目：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 * 104
• s 和 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)

因为题目规定了字符都是小写字母，所以也可以使用数组实现，快去试试吧。