算法之哈希表
哈希表(散列表)定义：
哈希冲突：
leetcode242. 有效的字母异位词
思路：
1、记录每个字符出现的下标次数。
bool isAnagram(char* s, char* t) {
int map1[26] = {0};
int map2[26] = {0};
int len1 = strlen(s);
int len2 = strlen(t);
if (len1 != len2)
{
return false;
}
for(int i = 0; i < len1; i++)
{
map1[s[i] - 'a']++;
map2[t[i] - 'a']++;
}
for(int j = 0; j < 26; j++)
{
if(map1[j] != map2[j])
{
return false;
}
}
return true;
}