有效的字母异位词

Map集合概述知识点

（https://blog.csdn.net/weixin_60719453/article/details/121441193）

 基本形式：   public interface  Map<K,V>

Map是一个接口，我们不能直接创建对象，可以通过多态的形式创建对象，Map中有两个

参数，一个是K表示键，一个是V表示值，且一个键有且对应一个值，Map中不能包含重复的

键，若是有重复的键添加，则会以最后一次的键为准，而其他的键会被覆盖。

hashmap的知识点

http://t.csdnimg.cn/z5tlU

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

• 方法一：哈希表

public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()) return false;
        int arr[]=new int[26];//数组初始化会默认为0
        for(int i=0;i<s.length();i++){
            arr[s.charAt(i)-'a']++;
        }
        for(int i=0;i<t.length();i++){
            arr[t.charAt(i)-'a']--;
        }
        for(int i=0;i<arr.length;i++){
            if(arr[i]<0) return false;
        }
        return true;
}

方法二：排序

 public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()) return false;
        char[] arr=s.toCharArray();//将一个字符串内容转换为字符串数组
        char[] arr1=t.toCharArray();
        Arrays.sort(arr);
        Arrays.sort(arr1);
        return Arrays.equals(arr,arr1);
}