以下为代码和思路:
public class zifuchongpai {
/*
题目:判断是否为字符重排
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
输入: s1 = "abc", s2 = "bca"
输出: true
输入: s1 = "abc", s2 = "bad"
输出: false
*/
// 将数组从小到大排序:冒泡的算法
public void sort(String[] s1){
String a;//辅助变量
for(int i=0;i<s1.length-1;i++){
for(int j=0;j<s1.length-i-1;j++){
if(s1[j].compareTo(s1[j+1])>0){
a=s1[j];
s1[j]=s1[j+1];
s1[j+1]=a;
}
}
}
}
public boolean CheckPermutation(String s1, String s2) {
String[] arr=s1.split("");//将字符串变成字符数组
String[] arr1=s2.split("");//将字符串变成字符数组
//如果两个数组长度不同,则直接返回false
if(arr.length!=arr1.length){
return false;
}
//将两个数组排序
sort(arr);
sort(arr1);
//判断排序过后的两个数组是否相同
for(int i=0;i<arr.length;i++){
if(!arr[i].equals(arr1[i])){
return false;
}
}
return true;
}
}