Leetcode242 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。（来源力扣）

思路分析：
1，判断两个字符串长度是否相等，不想等返回false，相等进行以下操作：
1)因为字符串是可以假设只有小写的，所以可以将26个字母对应到arr[26]数组中，每出现一个字母，相应的arr[i]+1；
2)遍历第二个字符串时，相应的arr[i]-1；
3）s与t是字母异位词的话，arr[i]应为0，所以只要判断有一个arr[i]！=0，即返回false.

public boolean isAnagram(String s, String t) {
        int strLen1=s.length();
        int strLen2=t.length();
        int[] arr=new int[26];
        if(strLen1==strLen2){
            for(int i=0;i<strLen1;i++){
                arr[s.charAt(i)-97]++;
            }
            for(int i=0;i<strLen2;i++){
                arr[t.charAt(i)-97]--;
            }
            for(int i=0;i<26;i++){
                if(arr[i]!=0){
                    return false;
                }
            }
            return true;
        }else{
            return false;
        }
    }

相同题目：Leetcode383 赎金信

//一般情况下，字母题的话可以采用长度为26的数组去记录各字母出现的次数
	public boolean canConstruct1(String ransomNote, String magazine) {
        int[] arr=new int[26];
        for(int i=0;i<magazine.length();i++){
            arr[magazine.charAt(i)-97]++;
        }
        for(int i=0;i<ransomNote.length();i++){
            arr[ransomNote.charAt(i)-97]--;
            if(arr[ransomNote.charAt(i)-97]<0){
                return false;
            }
        }
        return true;
    }
	
	//用HashMap去比较，时间和空间复杂度都较高。
	public boolean canConstruct2(String ransomNote, String magazine) {
        Map<Character,Integer> map=new HashMap<>();
        int x=1;
        for(int i=0;i<magazine.length();i++){
            if(map.containsKey(magazine.charAt(i))){
                int num=map.get(magazine.charAt(i))+1;
                map.put(magazine.charAt(i),num);
            }else{
                map.put(magazine.charAt(i),x);
            }
            
        }
        for(int i=0;i<ransomNote.length();i++){
            if(!(map.containsKey(ransomNote.charAt(i)))){
                return false;
            }else if(map.containsKey(ransomNote.charAt(i))&&map.get(ransomNote.charAt(i))==0){
                return false;
            }else{
                int num=map.get(ransomNote.charAt(i))-1;
                map.put(ransomNote.charAt(i),num);
            }

        }
        return true;
    }