就是判断是不是由同一组字母构成的。
两种方法,
判断相同字母出现的次数:
class Solution {
public:
bool isAnagram(string s, string t) {
if (s.size()!=t.size()) return false;
int a[26] = {0};
int b[26] = {0};
for (int i=0 ;i<s.size();i++){
a[s[i] - 'a']++;
b[t[i] - 'a']++;
}
for (int i=0;i<26;i++){
if(a[i]!=b[i]) return false;
}
return true;
}
};
第二种,把两个字符串都sort一下然后比较即可。