Leetcode242
1.问题描述
2.解决方案
先+1,再-1,最后unordered_map是空就说明是字母异位词!
class Solution {
public:
bool isAnagram(string s, string t) {
//1.建立哈希表
unordered_map<char,int> mp;
for (auto item: s) {
mp[item]++;
}
//2.清理哈希表
for (auto item: t) {
mp[item]--;
if(mp[item]==0) mp.erase(item);
}
//3.如果哈希表为空说明s,t两个对应的哈希表应该是一摸一样的
return (mp.size()==0);
}
};