Day12 代码随想录打卡|哈希表篇---有效的字母异位词

PS：由于链表部分的最后一道题目环形链表2（leecode T142）太难，看了题解也不太能理解因此跳过。哈哈哈

题目（leecode T242）

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

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

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

说明: 你可以假设字符串只包含小写字母。

方法：本题使用哈希表来解决是，哈希表一般都是用来快速判断一个元素是否出现集合里。本题中需要判断两个单词的组成字母是否是相同的，也就是判断一些字母是否出现在了集合里，因此可以用哈希表的思想来做。我们可以维护一个哈希表。遍历字符串s时，统计相关字母出现的次数，将其保存在哈希表中，索引是26个字母的相对位置的编号，元素是相应的字母在字符串中出现的频率。遍历字字符串t时，对出现的字母在同一个哈希表中做自减的操作。最后两个字符串遍历完成，哈希表也已经操作完成。统计哈希表中的元素是否为全0，如果是全0的话，就证明组成两个字符串的字母是完全相等的，就符合条件返回true；反之。返回false

题解：

class Solution {
public:
    bool isAnagram(string s, string t) {
        int record[26] = {0};
        for(int i = 0; i < s.size(); i++){
            record[s[i] - 'a']++;
        }
        for(int j = 0; j < t.size(); j++){
            record[t[j] - 'a']--;
        }
        for(int i = 0;i < 26; i++){
            if(record[i] != 0){
                return false;
            }
        }
        return true;
    }
};