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

示例 1:

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

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

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

思路1

用map的key存该字符，value存该字符出现的次数，再用该map去检测字符串t，有这个字符，相对应的value减一

class Solution {
    public boolean isAnagram(String s, String t) {
       HashMap<Character,Integer> map=new HashMap<Character,Integer>();
        char s1[]=s.toCharArray();
        char t1[]=t.toCharArray();
        if(s1.length==0&&t1.length==0){
            return true;
        }
        for(int i=0;i<s1.length;++i){
            if(map.containsKey(s1[i])){
                map.put(s1[i],map.get(s1[i])+1);
            }else{
                map.put(s1[i],1);
            }
            
        }
        
        for(int i=0;i<t1.length;++i){
            if(map.containsKey(t1[i])){
                map.put(t1[i],map.get(t1[i])-1);
            }else{
                return false;
            }
        }
        int c=0;
        for(int i=0;i<s1.length;++i){
            if(map.get(s1[i])==0){
                ++c;
                if(c==s1.length){
                    return true;
                }
            }else{
                return false;
            }
        }
        return false;
    }
}

思路2

用s[i]-'a'作为sflag的下标，值就是该字符出现的次数，对两个字符串都进行此操作，最后对比次数，完全一样就返回true

bool isAnagram(char* s, char* t) {
    int len1=strlen(s);
    int len2=strlen(t);
    int sflag[26]={0};
    int tflag[26]={0};
    for(int i=0;i<len1;++i){
        sflag[s[i]-'a']+=1;
        
    }    
    
     for(int i=0;i<len2;++i){
        tflag[t[i]-'a']+=1;
        
    }    
    
    for(int i=0;i<26;++i){
        if(sflag[i]==tflag[i]){
            
        }else{
            return false;
        }
    }
    return true;
}