LeetCode 242.有效的字母异位词【Java】

• 1.题目
• 2.思路和代码

给定两个字符串 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) {
       char[] s1 = s.toCharArray();
       char[] s2 = t.toCharArray();
       Arrays.sort(s1);
       Arrays.sort(s2);
       for(int i = 0; i < s.length(); i++){
           if(s1[i] != s2[i] || s1.length != s2.length){
               return false;
           }
       }    
       return true;
   }
}

方法二： 遍历
遍历两个字符串并计算字符出现的次数，比较

class Solution {
   public boolean isAnagram(String s, String t) {
   	   if (s.length() != t.length())
           return false;
       int[] count = new int[26];//统计各个字符的数量
       for (int i = 0; i < s.length(); i++){
           count[s.charAt(i) - 'a']++;
       }
       for (int i = 0; i < t.length(); i++){
           count[t.charAt(i) - 'a']--;
       }
       for (int i : count){
           if (i != 0){
               return false;
           }
       }
       return true;
       }
  }