开涮力扣：5.有效的字母异位词

5.有效的字母异位词

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

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

示例 1:

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

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

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

代码：

（1）最直观的思路，遍历s和t两个字符串，统计每个字母出现的次数。然后对比一下，如果出现次数不一致返回。

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

        int counts[26]={0},countt[26]={0};
        for(int i=0;i<s.length();i++){
            counts[s[i]-'a']++;
        }
        for(int j=0;j<t.length();j++){
            countt[t[j]-'a']++;
        }
        for(int k=0;k<26;k++){
            if(counts[k]-countt[k] != 0){
                return false;
            }
        }
        return true;
    }
};

因为s和t两个字符串的长度肯定相同，所以可以减少一次循环。

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

        int counts[26]={0},countt[26]={0};
        for(int i=0;i<s.length();i++){
            counts[s[i]-'a']++;
            countt[t[i]-'a']++;
        }

        for(int k=0;k<26;k++){
            if(counts[k]-countt[k] != 0){
                return false;
            }
        }
        return true;
    }
};

 

（2）思路是将两个字符串排序，然后比较，发现不一致即可返回。

（3）思路是设一个标志位flag==0，遍历两个字符串，如果出现了一个新的字符，flag就加1，如果消失了一个字符，flag就减1，最后判断flag是否等于0。可以这么理解：遍历时，对于相同的元素，count数组对s中的计数+1，对t中的计数-1。而flag只有在s中第一次出现某元素+1，只有在t中该元素出现次数减少到0时-1，从而保证flag=0。此外，在t中第一次出现某元素时，count相应位-1，flag不变；当s中出现该元素时，count相应位+1，flag不变。

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

        int count[26]={0};
        int flag=0;
        for(int i=0;i<s.length();i++){
            if(++count[s[i]-'a']==1) flag++;
            if(--count[t[i]-'a']==0) flag--;
        }
        return flag==0;
    }
};