代码随想录DAY06

代码随想录DAY06 哈希表

想要快速判断一个元素是否出现在集合中可以考虑采用哈希表。**数组，集合(set)和映射(map)**都属于哈希表。

242题：有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true
示例 2: 输入: s = “rat”, t = “car” 输出: false
说明: 你可以假设字符串只包含小写字母。

暴力解法

采用两层for循环。

启示：

1、由于全是小写字母（26个），可以采用一个26大小的int数组，每个数组的小标对应一个字母，数组中的元素对应下标字母出现的次数。
2、先将s中的字母放入上面定义的数组中，之后再将t对应的字母依次减掉，最后判断数组中的元素是否都为0，如果为0代表s和t中的字母构成完全相同返回true，否则s和t中一定有不同的字母或者个数不同的字母，返回false。非常巧妙的设计。

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']++; //将s中的字母个数映射到数组中
        }
        for (int j = 0; j < t.length(); j++){
   
            record[t.charAt(j) - 'a']--;
        }
        //判断数组元素是否都为0
        for(int k = 0; k < 26; k++