Valid Anagram

https://leetcode.com/problems/valid-anagram/

“桶”的思想，通过统计每个字符出现的频率可以得到两个单词是否同构。

 1 class Solution {
 2 public:
 3     bool isAnagram(string s, string t) {
 4         int counts[26]={0};
 5         int countt[26]={0};
 6         int sizes=s.size();
 7         int sizet=t.size();
 8         for(int i=0;i<sizes;i++)
 9             counts[s.at(i)-'a']++;
10         for(int j=0;j<sizet;j++)
11             countt[t.at(j)-'a']++;
12         bool flag=true;
13         for(int i=0;i<26;i++)
14         {
15             if(counts[i]!=countt[i])
16             {
17                 flag=false;
18                 break;
19             }
20         }
21         return flag;
22     }
23 };

 

转载于:https://www.cnblogs.com/aguai1992/p/4767154.html