力扣242有效的字母异位词（看懂题目了吗？）

不知道各位小伙伴有没有这种感觉，有些算法题没做过之前研究多久都不知道用什么方法解决，一看答案恍然大悟。

我的建议是对于这种题目，可以自己思考个15-20min左右，如果还是没有思路的话，建议直接看答案~因为面试官不会给你那么多时间去思考。

今天分享力扣242题目，这道题目其实很简单，但是你没有做过类似的题目的话可能一下也想不出具体思路。

对于这道题目，最最重要的是把题目搞清楚，题目其实就是说三件事：
（1）t字符串的长度和s字符串的长度相等
（2）t字符串中出现的字符必须也在s字符串出现过
（3）t字符串中出现的字符的次数和s字符串相等
总结的话就是t字符串是s字符串中的字符的重排列

思路一（只答对百百分之80左右，这段可以不看）

我最开始只考虑了前两个条件，针对条件（2），要想快速判断某个字符是否在某个字符串中出现过，那应该立即推，想到hashset。
于是我先将s中的字符一次存入hashset，再遍历t，判断t中的字符是否在hashset中，这个思路最终通过了80%的测试用例。

为什么没有完全通过？
因为hashset是不可重复的，只保存了s中的不重复的字符，因此无法判断t中字符出现的次数和s中字符出现的次数是否相等。

思路二（采用hashmap）

针对条件（3），要想记录元素和元素出现的次数，应该立即推，使用hashmap。
于是我按照以下思路解答了题目：
1.遍历s,将s中的字符和字符出现的次数存储在hashmap中。
2.遍历t，每遍历到一个字符，先去hashmap中查找是否在hashmap的键中，不在直接返回false，在的话键对应的值-1（这里是重点！）
3.判断hashmap中的值是否均为0
代码如下：

public boolean isAnagram(String s, String t) {
        HashMap<Character, Integer> map = new HashMap<>();
        for(int i = 0; i < s.length(); i++){
            char curS = s.charAt(i);
            if(!map.containsKey(curS)){
                map.put(curS,1);
            }else {
                int curValue = map.get(curS);
                curValue++;
                map.put(curS,curValue);
            }
        }

        for(int j = 0; j < t.length(); j++){
            char curT = t.charAt(j);
            if(!map.containsKey(curT)){
                return false;
            }
            int curTValue = map.get(curT);  //Integer转换为Int
            curTValue--;
            map.put(curT,curTValue);
        }

        //遍历Map中的值
        for(Integer value : map.values()){
            if(value != 0){
                return false;
            }
        }
        return true;
    }

总结一下思路2中使用的API：

//判断map中是否存在某个key
map.containsKey(curS)
//2.map中存入元素
map.put(curS,curValue);
//3.根据key，取得对应value
int curValue = map.get(curS);
//4.获取map中的值组成的集合
map.values()

思路三（采用数组）

根据思路2，我们要存储的是26个小写字符和对应的出现次数，也就是说key是特殊
的元素，这样的话可以考虑用长度为26的数组存储每个字符出现的次数。
思路：
1.遍历s,将s中的字符出现的次数存储在数组中，索引为**[‘curCharS’-‘a’]**（重点！重点！每个字符都能够根据ASCII表，转换为对应的数值，而且26个字符所对应的数值连续）。
2.遍历t，每遍历到一个字符，将[‘curCharT’-‘a’]处的次数做减1操作。
3.判断数组中的值是否均为0
代码如下：

public static boolean isAnagram3(String s, String t) {
        int[] number = new int[26];
        for(int i = 0; i < s.length(); i++){
            char curS = s.charAt(i);
            number[curS - 'a']++;
        }
        for(int j = 0; j < t.length(); j++){
            char curT = t.charAt(j);
            number[curT - 'a']--;
        }
        for (int i : number) {
            if(i != 0){
                return false;
            }
        }
        return true;
    }

最后希望大家坚持刷力扣，薪资待遇涨涨涨！学到就是赚到！