哈希表-有效的字母异位词

代码随想录-刷题笔记

242. 有效的字母异位词 - 力扣（LeetCode）

内容:

正好两个字符串，一存一取，没什么特别的。

并且因为英文字母一共只有26个，还都是小写的，那就意味着可以用很小的空间来存储下。

数组即可

代码如下:

class Solution {
    public boolean isAnagram(String s, String t) {
        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 = 0; i < count.length ; i++) {
            if(count[i] != 0) {
                return false;
            }
        }
        return true;
    }
}

总结:

哈希表入门 ，数组就是一个哈希表，通过唯一的index来确定value