有效的字母异位词+哈希表基础-代码随想录

哈希表解决的核心问题：快速判断一个集合里是否有目标元素出现。

哈希结构：当选择哈希法解决问题时，一般考虑三个数据结构：数组；set；map；

这里的set和map在哈希表解决问题的应用中主要指unordered_set和unordered_map；即无序的，同时元素只出现一次（有降重的功能），底层实现即为哈希表。

使用数组来做哈希的题目，是因为题目限制了数值的大小。

如果哈希值比较少、特别分散、跨度非常大，考虑用set。

map 是一个key value 的数据结构，map中，对key是有限制，对value没有限制的。

有效的字母异位词

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

示例 1: 输入: s = "anagram", t = "nagaram" 输出: true

示例 2: 输入: s = "rat", t = "car" 输出: false

思路：1、将第一个单词s里的字符通过ascll码的变形计算（s[i] - ‘a’），逐一放在一个哈希数组里记录结果。 

           2、 然后将第二个单词t里的字符通过计算逐一减去刚求出哈希数组里的结果，根据结果是否为0验证s与t是否字母全等。

class Solution {
public:
    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;
    }
};

JAVA代码为：

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] record = new int[26];

        for (int i = 0; i < s.length(); i++) {
            record[s.charAt(i) - 'a']++;     // 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
        }

        for (int i = 0; i < t.length(); i++) {
            record[t.charAt(i) - 'a']--;
        }
        
        for (int count: record) {
            if (count != 0) {               // record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。
                return false;
            }
        }
        return true;                        // record数组所有元素都为零0，说明字符串s和t是字母异位词
    }
}