面试题 01.02. 判定是否互为字符重排

给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

---

首先我们想到用hashmap因为她可以记录键值对，hashmap是按键查找所以我们把字符串里的每个字符遍历出来作为键

而他们出现次数作为值

通过hashmap的getOrDefault方法我们可以得到字符的出现次数

遍历完s1开始遍历s2

再为s1量身打造的map基础上根据s2对value进行更改

如果出现负数说明s2某个字母出现次数比在s1多直接返回false

我们还需要一个特判那就是：s1比s2长，那就不会出现负数

import java.util.HashMap;

public class Solution0102 {
    public static boolean CheckPermutation(String s1, String s2){
        HashMap<Character,Integer> map=new HashMap<>();
        for(int i=0;i<s1.length();i++){
            map.put(s1.charAt(i),map.getOrDefault(s1.charAt(i),0)+1);
        }
        for(int i=0;i<s2.length();i++){
            map.put(s2.charAt(i),map.getOrDefault(s2.charAt(i),0)-1);
            if(map.get(s2.charAt(i))<0)return false;
        }
        if(s1.length()>s2.length())return false;
        return true;
    }

    public static void main(String[] args) {
        //在Java中，静态方法对应工具类，非静态方法对应对象
        boolean b = CheckPermutation("abc","cab");
        System.out.println(b);
    }

}