LeetCode242:有效的字母异位词

/* leetcode 438 76(滑动窗口)不会*/

/*给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
 
 示例 1:
 
 输入: s = "anagram", t = "nagaram"
 输出: true
 示例 2:
 
 输入: s = "rat", t = "car"
 输出: false
 说明:
 你可以假设字符串只包含小写字母。
 */

/*
由于只有在s中出现的所有字符在t中全部出现才return true；所以只要s和t的长度不一样，就可以直接返回false；接着我们可以用一个哈希表记录每个字符出现的次数，用一个unordered_map<char,int>，char表示s中每个字符，int表示每个字符出现的次数，接着我们遍历完了s之后去遍历t，每遇到一个字符就将这个字符所对应的的频率--，如果最后哈希表全为0，表示这两个为异位词，第二种方法可以将s和t排序，如果排完序之后两个一样，则return true；
 */
#include <iostream>
#include <unordered_map>
using namespace std;

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.length()!=t.length())
            return false;
        
        unordered_map<char, int> record;
        for(int i=0;i<s.length();i++)
        {
            record[s[i]]++;
        }
        for(int i=0;i<t.length();i++)
        {
            record[t[i]]--;
        }
        for(int i=0;i<s.length();i++)
        {
            if(record[s[i]]!=0)
                return false;
        }
        return true;
    }
};
int main()
{
    string s="anagram";
    string t="nagaram";
    cout<<Solution().isAnagram(s, t)<<endl;
    return 0;
}