力扣242-有效的字母异位词

有效字母的异位词

题目链接

解题思路：

1. 遍历两个字符串，统计每个字符串出现的字数
2. 遍历两个字符串，比较两个字符串中某个字符出现的次数是否相等

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char,int> maps;
        unordered_map<char,int> mapt;
        bool ans = true;
        for(int i = 0;i<s.length();i++){
            maps[s[i]]++;
        }

        for(int i = 0;i<t.length();i++){
            mapt[t[i]]++;
        }
        
        for(int i = 0,j=0;i<s.length() || j < t.length();i++,j++){
            if(maps[s[i]] != mapt[s[i]] || maps[t[j]] != mapt[t[j]]){
                ans = false;
                break;
            }
        }

        return ans;
    }
}