力扣有效字母的异位词

题目

给定两个字符串 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 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

思路

数组就是一个简单哈希表，哈希表是根据关键码的值而直接进行访问的数据结构。当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。

我们用用一个数组record来记录字符串s，t里字符出现的次数
若最后record里关键码为0，则表明为异位词，若关键码不为0则表明不是，具体看代码和图

代码

备注:for(char c:s.toCharArray())就是定义一个遍历字符c，让它分别等于
字符串数组里的各个字符，全部赋值完后，就退出循环

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] record =  new int[26];
        for(char c:s.toCharArray()){
            record[c-'a']+=1;
        }
        for(char c:t.toCharArray()){
            record[c-'a']-=1;
        }
        for(int n:record){
            if(n!=0)
            return false;
        }
        return true;
    }
}