给定两个字符串 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);
}
}