LeetCodeRecord/T242.java at main · LeTeddy/LeetCodeRecord · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
import java.util.Arrays;
import java.util.HashMap;

class Solution {
    //这个太慢了
    // public boolean isAnagram(String s, String t) {
    //     // 首先长度得一样吧
    //     if (s.length() != t.length()) {
    //         return false;
    //     }
    //     //既然是哈希表的题目，那我就把一个字符串存进哈希表，另一个去查
    //     HashMap<Character, Integer> map = new HashMap<>();
    //     //不行  这个AI辅助不能开着
    //     for(int i = 0;i < s.length();i++){
    //         char c = s.charAt(i);
    //         map.put(c, map.getOrDefault(c, 0) + 1);
    //     }
    //     for(int i = 0;i < t.length();i++){
    //         char c = t.charAt(i);
    //         if(!map.containsKey(c)){
    //             return false;
    //         }
    //         map.put(c, map.get(c) - 1);
    //         if(map.get(c) < 0){
    //             return false;
    //         }
    //     }
    //     return true;
    // }
    //别用java的哈希算法，像这种字母的，就26个，也不多，直接h(x) = x就行
    //就是用数组
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()){
            return false;
        }
        int[] freq = new int[26];
        for(int i = 0;i < s.length();i++){
            int pos = s.charAt(i) - 'a';
            freq[pos] += 1;
        }
        for(int i = 0;i < t.length();i++){
            int pos = t.charAt(i) - 'a';
            freq[pos] -= 1;
            if(freq[pos] < 0){
                return false;
            }
        }
        for(int i = 0; i < 26;i++){
            if(freq[i] > 0){
                return false;
            }
        }
        return true;
    }
    //还有更快的  Array.equal()
}