哈希解决,一个+一个-,最后遍历key,如果有不为0的就是false
class Solution {
public:
bool isAnagram(string s, string t) {
//如果相等就不是异位
if(s.length() != t.length()) return false;
//用哈希记录就行了,s的+,t的-,最后遍历key,如果有不等于0的就false
//第二种方法就是直接上sort然后直接比较就行了
unordered_map<char,int> ma;
for(char c : s){
ma[c]++;
}
for(char c : t){
ma[c]--;
}
for(auto it = ma.begin(); it != ma.end(); ++it){
if(it->second != 0) return false;
}
return true;
}
};