LeetCode-Sort-242-E：有效的字母异位词（Valid Anagram）

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

思路

leetcode官方题解

解法1-排序

执行用时 :6 ms, 在所有 Java 提交中击败了48.18%的用户
内存消耗 :37.8 MB, 在所有 Java 提交中击败了38.86%的用户

class Solution {
    public boolean isAnagram(String s, String t) {
        
        if(s.length() != t.length()){
            return false;
        }
        
        char[] sarr = s.toCharArray();
        char[] tarr = t.toCharArray();
        Arrays.sort(sarr);
        Arrays.sort(tarr);
        
        return Arrays.equals(sarr,tarr);
    }
}

解法2-哈希

执行用时 :7 ms, 在所有 Java 提交中击败了40.98%的用户
内存消耗 :37.3 MB, 在所有 Java 提交中击败了67.44%的用户

class Solution {
    public boolean isAnagram(String s, String t) {
        
        int[] alphabet = new int[26];
        
        for (int i = 0; i < s.length(); i++){
            alphabet[s.charAt(i) - 'a']++;
        } 

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

        for (int i : alphabet){
            
            if (i != 0) {
                return false;
            }
        } 

        return true;
    }
}