Leetcode242. 有效的字母异位词（C++思路与代码）

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

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false

思路：
首先要理解什么是字母的异位，就是两个单词字母出现的频率是一样的只是位置不同。那直接对两个字符串进行排序，然后判断是否相等即可。

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.length() != t.length()) {
            return false;
        }
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t;
    }
};

还可以使用哈希表，首先维护一个大小为26的数组，初始都为0。将一个字符串装入哈希表中并且统计该字符串每个字符出现的次数。然后遍历另一个字符串时如果该字符出现过那么减去1.一旦发现数组中某个数小于0那么就表示出现了新的字母，返回false。

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size()!=t.size()){
            return false;
        }
        int m[26]={0};
        for(int i=0;i<s.size();++i){  //将s中的出现的字符放进表中
            ++m[s[i]-'a'];
        }
        for(int j=0;j<t.size();++j){  //遍历字符串t，出现过的减去1
            if(--m[t[j]-'a']<0)
                return false;
        }
        return true;
    }
};