242、有效字母异位词（哈希表）

 

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1: 输入: s = "anagram", t = "nagaram" 输出: true

示例 2: 输入: s = "rat", t = "car" 输出: false

 假设字符串只包含小写字母。

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;
        }
        //如果数组中的每个值都为0，那么两个字符串就是字母异位词
        for (int x:record) {
            if (x!=0){
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        String s = "faker";
        String t = "kafer";
        Youxuaidezunyyiweici youxuaidezunyyiweici = new Youxuaidezunyyiweici();
        boolean b = youxuaidezunyyiweici.isAnagram(s,t);
        System.out.println(b);
    }

输出结果：

True