算法思想:
没看答案。
- 先判断s和t的长度是否相等,不相等直接返回false;
- 将s的字符存储在哈希表map中,int为出现的次数;
- 遍历t并在map中查找,若找到了则该键值-1,以防s和t都出现某个字符但该字符出现在t的次数比s多。
C++
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.length() != t.length()) return false;
unordered_map<char, int> map;
for(auto ch : s){
map[ch]++;
}
for(auto ch : t){
if(map.find(ch) == map.end() || map[ch] == 0) return false;
else map[ch]--;
}
return true;
}
};
复杂度分析:
- 时间复杂度:O(n)。
- 空间复杂度:O(n)。