哈希表

概述

哈希表是根据关键码的值而直接进行访问的数据结构

可以解决的问题类型:

用来快速判断一个元素是否出现集合里

有效的字母异位词

Q:给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词

输入:s="anagram" t="nagaram"
输出:true

关键点

数组其实就是一个简单哈希表

字符a到字符z的ASCII是26个连续的数值,可以用当前字母ASCII值减去‘a’的ASCII值作为数组下标

bool isAnagram(string s, string t) {
    int record[26] = {0};
    for (int i = 0; i < s.size(); i++) {
        // 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
        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) {
            // record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。
            return false;
        }
    }
    // record数组所有元素都为零0，说明字符串s和t是字母异位词
    return true;
}