16.有效的字母异位词

242. 有效的字母异位词(与上一题383思路基本一致)

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

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

 

示例 1:

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

示例 2:

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

 

提示:

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 仅包含小写字母

class Solution {

    public boolean isAnagram(String s, String t) {

        int[] arr = new int[26];

        // 将字符串s中所有字母存入arr中，并记录次数

        for (int i = 0;i < s.length();i++){

            int temp = s.charAt(i) - 'a';

            arr[temp]++;

        }

        // 将字符串t中所有字母与arr中存入的字母做比较，确定字母是否一致

        for (int i = 0;i < t.length();i++){

            int temp = t.charAt(i) - 'a';

            if (arr[temp] > 0) {

                arr[temp]--;

            } else {

                return false;

            }

        }

        // 检查字母数量是否正好相等

        for (int i = 0;i < 26;i++){

            if(arr[i] != 0){

                return false;

            }

        }

        return true;

    }

}

关键点：最后加了一个循环判断arr中所有字母正好使用完，所以对应下标处的value应为0