Leetcode 242.有效的字母异位词

解法一：直接用sort函数对string进行排序，比较是否相等

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

解法二：用数组record作为哈希表

class Solution {
public:
    bool isAnagram(string s, string t) {
        int record[26] = {0};
        for (int i = 0; i < s.size(); i++) {
            // 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
            record[s[i] - 'a']++;
        }
        for (int i = 0; i < t.size(); i++) {
            record[t[i] - 'a']--;
        }
        for (int i = 0; i < 26; i++) {
            if (record[i] != 0) {
                // record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。
                return false;
            }
        }
        // record数组所有元素都为零0，说明字符串s和t是字母异位词
        return true;
    }
};

解法三：用unordered_map

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char,int> map;
        unordered_map<char,int>::iterator it；
        for(int i=0;i<s.size();i++){
            map[s[i]]++;     //unordered_map可以使用[]操作符来访问key值对应的value值
            map[t[i]]--;
        }  
        for(it=map.begin();it!=map.end();it++){
            if(it->second!=0)
                return false;
        }
        return true;
    }

};