LeetCode:有效的字母异位词（c++）

题目内容：

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

示例 1:

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

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

思路一：利用字符串排序，然后判断它们是否都是一样的。

c++：

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

java：

class Solution {
    public boolean isAnagram(String s, String t)
    {
        if(s.length()!=t.length())
        {
            return false;
        }
        char[] str1 =s.toCharArray();
        char[] str2 =t.toCharArray();
        Arrays.sort(str1);
        Arrays.sort(str2);
        return Arrays.equals(str1,str2);

    }
}

思路二：使用c++中的map

class Solution {
public:
    bool isAnagram(string s, string t)
    {
        if(s.size()!=t.size())
            return false;
        unodered_map<char,int>map;
        for(char c:s) map[c]++;
        for(char c:t)
            if(--map[c]==-1) return false;
        return true;
    }
};