【リコウ】242. 効果的なアナグラム <ハッシュ>

【リコウ】242. 効果的なアナグラム

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) {
    
    
        int[] record = new int[26];

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

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

        for (int count: record) {
    
    
            if (count != 0) {
    
    
                return false;
            }
        }
        return true;
    }
}