哈希表 | Leetcode：242.有效的字母异位词

Leetcode：242.有效的字母异位词
卡尔：代码随想录-有效字母异位词
源代码：代码参考
实现哈希表有三种方式 {数组，set，map}，本文用数组实现
难点是怎么映射位置：依靠26个字母是连续的，可以利用相对位置：
a相对a的位置是0，b相对a的位置是1，c相对a的位置是2，…z相对a的位置是25

package com.example.集合框架速通.hash;

public class Solution {

    // 快速查找，用hash表实现
    // 思路
    // 数组的0-25位代表a-z字母，字母处放的数字代表出现次数
    // S遍历用++，T遍历用--
    public boolean isAnagram(String s, String t) {
        
        // 尬了，忘了要怎么映射了
        int[] dictionary = new int[26];

        for (int i = 0; i < s.length(); i++) {
            // dictionary[s.charAt(i) - 'a'] = 1; //写错啦，万一字母有重复这样就错了.int 的默认值为0
            dictionary[s.charAt(i) - 'a']++; // 关键代码
        }


        for (int i = 0; i < t.length(); i++) {
            dictionary[t.charAt(i) - 'a']--;  // 依靠26个字母是连续的，可以利用相对位置
        }

        for (int i = 0; i < dictionary.length; i++) {
            if(dictionary[i] != 0) {
                return false;
            }
        }

        return true;
    }
}