【LeetCode刷题】242. 有效的字母异位词_编程题:有效的字母异位词

1:题目描述（力扣）

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

2:解题思路

使用哈希表（参考：代码随想录-有效的字母异位词）

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

需要定义一个多大的数组呢，定一个数组叫做record，大小为26 就可以了，初始化为0，因为字符a到字符z的ASCII也是26个连续的数值。 

第一步：定义一个新数组record，数组长度为26，并且每个元素都初始化为0。

需要把字符映射到数组也就是哈希表的索引下标上，因为字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。遍历字符串得到的元素的ASCII码减去字符a的ASCII码，即是当前元素映射的下标。

第二步：for循环遍历字符串s，获取当前下标元素的ASCII码，减去字符a的ASCII码，得到当前元素在数组record中映射的下标（即是数组record的索引），再将record索引对应的值加1，表示当前字符出现的次数。

第三步：for循环遍历字符串t，获取当前下标元素的ASCII码，减去字符a的ASCII码，得到当前元素在数组record中映射的下标（即是数组record的索引），再将record索引对应的值减1。

为什么遍历字符串t，需要将索引对应的值减1？

        因为需要判断字符串s与字符串t中出现的字符及字符数量是否一致。在第二步我们已经获取到了字符串s中出现的字符及字符数量，即数组record，只要我们在数组record的基础上，减去字符串t中每个字符出现的次数，就可以判断字符串s与字符串t是否为字母异位词。

        如果数组record中每个元素均为0，说明字符串s与字符串t中出现的字符及字符数量一致，字符串s与字符串t为字母异位词；

        如果数组record中元素存在小于0或者大于0的数值，说明字符串s与字符串t中出现的字符及字符数量不一致，字符串s和t一定是谁多了字符或者谁少了字符。

第四步：遍历数组record，判断数组record中的元素是否都等于0，不满足，则返回False；满足则返回True

代码展示：

class Solution:
    def isAnagram(self, s, t):
        record = [0] * 26
        for i in range(len(s)):
            # 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
            record[ord(s[i]) - ord('a')] += 1
        for j in range(len(t)):
            record[ord(t[j]) - ord('a')] -= 1
        for m in range(len(record)):
            if record[m] != 0:
                # record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符
                return False
        return True