用数组来存字母出现的个数

当我们需要保存字母、统计字母个数和快速定位到字母的时候可以采用数组来进行操作，可以大大提高查询速度。

如何将字母保存到数组中？可以采用ascii的方式，用要存的字母字符减去a字母字符得到数组下标，当再次取的时候用要取的字母字符减去a字母字符得到数组下标来取字母出现的次数

力扣例题

242. 有效的字母异位词

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

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

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

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length())
            return false;
        //有26个英文字母，char类型的字母-a就可以得到数组下标
        int[] table = new int[26];
        for (int i = 0; i < s.length(); i++) {
            int index = s.charAt(i) - 'a';
            table[index]++;
        }
        //如果字母个数相等那么一定有<0的
        for (int i = 0; i < t.length(); i++) {
            int index = t.charAt(i) - 'a';
            if (table[index]-- < 0)
                return false;
        }
        return true;
    }

383. 赎金信

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：

输入：ransomNote = "a", magazine = "b"
输出：false
示例 2：

输入：ransomNote = "aa", magazine = "ab"
输出：false
示例 3：

输入：ransomNote = "aa", magazine = "aab"
输出：true

    public static boolean canConstruct(String ransomNote, String magazine) {
        //用int数组来存
        int[] num = new int[26];

        for (int i = 0; i < magazine.length(); i++) {
            int index = magazine.charAt(i) - 'a';
            num[index]++;
        }

        for (int i = 0; i < ransomNote.length(); i++) {
            int index = ransomNote.charAt(i) - 'a';
            num[index]--;
            if(num[index] < 0 ){
                return false;
            }
        }

        return true;
    }