LeetCode：242.有效字母异位词

题目：

思路:

首先是不考虑unicode编码，判断字符串是否为字母异位词，即判断两个字符串长度是否相等，然后判断两个字符串中每个字母的数量是否相同。

我对两个字符串的长度分别进行定义（其实这道题没必要），只不过直接用.size（）做算术运算会报错，所以我干脆直接定义了一下。

因为有26个字母，所以初始化两个字符串对应的数组时要开辟26个空间，同时赋值为0，不初始化会出错：vector sn(26,0)。用[s[i]-‘a’]来记录每个字母的数量，最后比较一下数组是否相等就可以了。

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

另外，考虑unicode编码的话就只能使用哈希

Unicode是为了解决传统字符编码的局限性而产生的方案，它为每个语言中的字符规定了一个唯一的二进制编码。Unicode中可能存在一个字符对应多个字节的问题。

思路是一样的，都是求某种字母对应的数量，而哈希表提供的键值对很好的解决了这个问题。

class Solution {
public:
    bool isAnagram(string s, string t) {
    // 如果长度不同，直接返回false
        if (s.size() != t.size()) {
            return false;
        }
        
        // 使用unordered_map来存储每个字符的出现频率
        unordered_map<char, int> charCount;
        
        // 统计s字符串的字符频率
        for (char c : s) {
            charCount[c]++;
        }
        
        // 对t字符串中的字符进行频率检查
        for (char c : t) {
            // 如果在s中找不到对应字符，或者字符频率不匹配，返回false
            if (charCount.find(c) == charCount.end() || charCount[c] == 0) {
                return false;
            }
            charCount[c]--;
        }
        
        // 如果所有字符频率都匹配，返回true
        return true;
    }
};```