problem
首先,要先弄清楚什么是anagram,anagram是指由颠倒字母顺序组成的单词。
解决方法一种是排序,一种是哈希表。
solution:
class Solution { public: bool isAnagram(string s, string t) { if(s.length()!=t.length()) return false; int counts[26] = {0};//err for(int i=0; i<s.length(); i++) { counts[s[i]-'a']++; counts[t[i]-'a']--; } for(int i : counts) { if(i!=0) return false; } return true; } };
参考
1. Leetcode_242_Valid Anagram;
完