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

标签：arr,false,示例,int,异位,字母,16
来源： https://www.cnblogs.com/fulaien/p/16387747.html