LeetCode：242.有效字母的异位词

 代码随想录第六天 2023.7.17

题目链接：
242. 有效的字母异位词 - 力扣（Leetcode）https://leetcode.cn/problems/valid-anagram/

代码如下：

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

    }
};

注意：

1.在记录字符串中每个字母出现的次数时，不需要记住每个字母的ASCII码；hash[s[i]-'a']++;语句可以方便的吧0和字母a对应，1和字母b对应，以此类推，25和字母z对应

2.当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。