242. 有效的字母异位词

https://leetcode.cn/problems/valid-anagram/description/

使用数组实现哈希表

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()) return false;

        int[] arr = new int[26];
        for(char i : s.toCharArray()) arr[i - 'a']++;
        for(char i : t.toCharArray()) arr[i - 'a']--;
        
        for(int i : arr) if(i != 0) return false;
        return true;
    }
}