C++
哈希:
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.size() != t.size()){
return false;
}
int ans[26] = {0};
for(int i=0; i<s.size(); i++){
ans[s[i]-'a']++;
}
for(int i=0; i<t.size(); i++){
ans[t[i]-'a']--;
}
for(int i=0; i<26; i++){
if(ans[i] != 0){
return false;
}
}
return true;
}
};
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.size() != t.size()){
return false;
}
int ans[26] = {0};
for(int i=0; i<s.size(); i++){
ans[s[i]-'a']++;
}
for(int i=0; i<t.size(); i++){
ans[t[i]-'a']--;
if(ans[t[i] - 'a'] < 0){
return false;
}
}
return true;
}
};
排序
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.size() != t.size()){
return false;
}
sort(s.begin(), s.end());
sort(t.begin(), t.end());
return s==t;
}
};