242-有效的字母异位词.md

242. 有效的字母异位词

leecode原题

题目

给定两个字符串 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 字符怎么办？你能否调整你的解法来应对这种情况？

解题思路

思路

数组其实就是一个简单哈希表，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数。

因为字符 a 到字符 z 的ASCII也是 26 个连续的数值。

定义一个数组(大小26即可)叫做 record 用来上记录字符串s里字符出现的次数。

需要把字符映射到数组也就是哈希表的索引下标上，因为字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。

再遍历 字符串s的时候，只需要将 s[i] - ‘a’ 所在的元素做 +1 操作即可，并不需要记住字符a的ASCII，只要求出一个相对数值就可以了。 这样就将字符串s中字符出现的次数，统计出来了。

那看一下如何检查字符串t中是否出现了这些字符，同样在遍历字符串t的时候，对t中出现的字符映射哈希表索引上的数值再做-1的操作。

那么最后检查一下，record数组如果有的元素不为零0，说明字符串s和t一定是谁多了字符或者谁少了字符，return false。

实现

源码

func isAnagram(s string, t string) bool {
	var arr [26]int
	//遍历s, 找到字符对应的相应索引, 并对该索引相对的值加1
	for _, v := range s {
		arr[rune(v)-rune('a')] += 1
	}
	//遍历t, 找到字符对应的相应索引, 并对该索引相对的值减1
	for _, v := range t {
		arr[rune(v)-rune('a')] -= 1
	}
	//遍历数组, 如果存在值为非0的, 即代表不是异构
	//两个数组类型相同（包括数组的长度，数组中元素的类型）的情况下，我们可以直接通过较运算符（==和!=）来判断两个数组是否相等
	return arr == [26]int{}
}