LeetCode 242. Valid Anagram

[26]位数组，存储对应字母出现的个数，s、t分别得到不同数组，比较两个数组是否相同。

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

 

python一行写法（调用库函数）：

class Solution(object): 
    def isAnagram(self, s, t): 
        return sorted(s) == sorted(t)    

 

c++ 相同思路 不同写法：

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size() != t.size())    return false;
        int n=s.size();
        vector<int> counts(128, 0);
        for(int i=0; i<n; i++)
        {
            counts[s[i]]++;
            counts[t[i]]--;
        }
        for(auto count:counts)
            if(count)   return false;
        return true;
    }
};