剑指 Offer II 032. 有效的变位词

力扣

给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。

注意：若 s 和 t 中每个字符出现的次数都相同且字符顺序不完全相同，则称 s 和 t 互为变位词（字母异位词）。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false
示例 3:

输入: s = "a", t = "a"
输出: false
 

提示:

1 <= s.length, t.length <= 5 * 104
s and t 仅包含小写字母
 

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

哈希表

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        ls, lt = len(s), len(t)
        if ls != lt or s == t: return False
        ds, dt = {}, {}
        for i in range(ls):
            ds[s[i]] = ds.get(s[i], 0) + 1
            dt[t[i]] = dt.get(t[i], 0) + 1
        for k, v in ds.items():
            if dt.get(k, -1) != v:
                return False
        return True

func isAnagram(s string, t string) bool {
	ls, lt := len(s), len(t)
	if ls != lt || s == t {
		return false
	}
	ds := make(map[uint8]int)
	dt := make(map[uint8]int)
	for i := 0; i < ls; i++ {
		if _, ok := ds[s[i]]; ok {
			ds[s[i]]++
		} else {
			ds[s[i]] = 1
		}
		if _, ok := dt[t[i]]; ok {
			dt[t[i]]++
		} else {
			dt[t[i]] = 1
		}
	}

	for k, v := range ds {
		if dt[k] != v {
			return false
		}
	}
	return true
}