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 };