有效字母的异位词

题目链接

解题思路:

  1. 遍历两个字符串,统计每个字符串出现的字数
  2. 遍历两个字符串,比较两个字符串中某个字符出现的次数是否相等
class Solution {public:bool isAnagram(string s, string t) {unordered_map maps;unordered_map 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;}}