判断是否是字符重排

解题思路

本题要求判断给定的两个字符串是否是重排的关系。首先，我们要正确理解重排的含义。

互为重排的两个字符串有两个性质，

1. 两个字符串拥有的字符相同。

2. 两个字符串相同字符出现的个数也一样。

知道了上述两个性质之后，我们可以有针对性的构造算法。

首先，为了比较两个字符串的字符，我们要记录他们出现的字符种类，还要记录他们的次数。

所以，用哈希表显然是很直接的思路。

其次，如果两个字符串是重排的，那他们肯定可以做连连看，即对应字符互消的话，最终不会有字符剩下。

所以我们可以采用一个hash表，然后对于s1中出现的字符，进行数量+1

对s2中出现的字符，进行-1。

处理完后，依据s1,s2遍历hash表，如果存在非0值，说明有字符没有连连看消掉，那么两个字符串肯定不是重排的关系。

      HashMap<Character,Integer> map = new HashMap<>();
         //将s1字符串的字符和出现次数都存在一个map里
            for(int i = 0;i < s1.length();i++){
                map.put(s1.charAt(i),map.getOrDefault(s1.charAt(i),0)+1);
            }
            //遍历第二个字符串 把map里当前字符的次数-1
            for(int i = 0;i < s2.length();i++){
                if(!map.containsKey(s2.charAt(i))) return false;
                map.put(s2.charAt(i),map.get(s2.charAt(i))-1); //注意是s2  不是s1  一开始写成了s1
            }
            //如果都等于0  才返回true
            for(int a : map.values()){
                if(a!=0) return false;
            }
            return true;