有效的变位词

1. 链接：
   https://leetcode.cn/problems/dKk3P7/
2. 题目：
   给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。
   注意：若 s 和 t 中每个字符出现的次数都相同且字符顺序不完全相同，则称 s 和 t 互为变位词（字母异位词）。
   示例：

输入: s = “anagram”, t = “nagaram”
输出: true

3. 思路：
   1. 第一种，排序。字符串 s 和 t 如果长度不相等或者完全相等，那么不是变位词。变位词等同于两个字符串不相等但是排序后相等。所以对 s 和 t 先进行排序，如果排序后两个字符串相等，则返回真，否则返假。
   2. 第二种，哈希。先对 s 进行遍历，用map将字母的出现次数记录下来，再对 t 进行遍历，将出现字母的次数减去，如果出现负数，则返回假。遍历结束后，还没有返回过，则返回真。
4. 代码：

class Solution {
public:
    bool isAnagram(string s, string t) {
    		//两种方法公有部分
        if(s==t||s.size()!=t.size())
        return false;

			//第一种，排序
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        return s==t;

			//第二种，哈希
        map<char,int> ans;
        for(int i=0;i<s.size();i++)
        ans[s[i]]++;
        for(int i=0;i<t.size();i++){
            ans[t[i]]--;
            if(ans[t[i]]<0)
            return false;
        };
        return true;
        
    }
};