一.相关链接
题目链接:242. 有效的字母异位词
二.心得体会
这是一道很简单的哈希表的题目,因为只涉及了26个字母的映射,所以完全可以用数组来解决。
三.代码
class Solution {
public:
bool isAnagram(string s, string t) {
int length_s = s.size();
int length = t.size();
if(length!=length_s) return false;
int record[26] = {0};
for(int i=0;i<length;i++){
record[s[i] - 'a']++;
}
for(int i=0;i<length;i++){
record[t[i] - 'a']--;
}
for(int i=0;i<26;i++){
if(record[i]!=0) return false;
}
return true;
}
};