算法之哈希表

哈希表(散列表)定义：
哈希冲突：

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;
}