数组就是简单的哈希表,但是数组的大小是受限的!需要把字符映射到数组上,也就是对应的哈希索引上。
题目:
(242)有效的字母异位词
class Solution {
public:
bool isAnagram(string s, string t) {
int record[26]={0}; //注意初始化数组
for (int i=0; i < s.size(); i++) //哈希思想
record[s[i]-'a']++;
for (int i=0; i < t.size(); i++)
record[t[i]-'a']--;
for (int i=0; i < 26; i++)
if(record[i] != 0)
return false;
return true;
}
};