利用1、2、2、3、4这5个数字,用Java写一个main函数,打印出所有不同的排列,如12234、21234等,要求打印出来的不能重复
package MonthSep.HWday04;
public class HW04 {
public static int count = 0;
public static void main(String[] args) {
String s1 = "1223";
String s2 = "1232";
int t = 1 & 0;
System.out.println(t);
int[] index = new int[s1.length()];
for(int i = 0; i < s2.length(); i++){
index[i] = s2.indexOf(s2.charAt(i));
}
pailie(s1,"");
}
public static void pailie(String s, String p){
if(s.length() < 1){
count++;
System.out.println(p);
}else {
int[] index = new int[s.length()];
for(int i = 0; i < s.length(); i++){
index[i] = s.indexOf(s.charAt(i));
}
for(int i = 0; i < s.length(); i++){
if(i == index[i]){
pailie(s.substring(1), p + s.substring(0,1));
}
s = s.substring(1) + s.substring(0,1);
}
}
}
}