Leetcode-有效的字母异位词C++实现

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

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

哈希表实现：

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char,int> map;
        if(s.size()!=t.size())  return false;
        for(int i = 0 ; i< s.size();i++)
        {
            ++map[s[i]];
            --map[t[i]];
        }
        for(unordered_map<char,int>::iterator it = map.begin();it!=map.end();it++)
        {
            if(it->second != 0)
                return false;
        }
        return true;

    }
};

  思路：用一个哈希表来实现，key为字符，value为该字符出现频次，如果是有效的字母异位词则s与t中的value值应该完全一致，所以++map[s[i]]统计s中字母频次，--map[t[i]]减去t中字母频次，当遍历结束后所有value值全为0说明成立，若出现正值则s中出现多了，负值则t中出现多了，都不满足。

直接sort排序比较：

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

        if(s==t)
            return true;
        return false;

    }
};

如果满足题目条件则排序后两个字符串应该完全一致，比较即可。