用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412325等,要求:"4"不能在第三位,"3"与"5"不能相连。
public class test {
public static void main(String args[]){
int[] temp = new int[6];
int[] num = {
1, 2, 2, 3, 4, 5};
for (int s1 = 0; s1 < 6; s1++) {
temp[s1] = num[0];
for (int s2 = 0; s2 < 6; s2++) {
if (s2 == s1) {
continue;
}
temp[s2] = num[1];
for (int s3 = 0; s3 < 6; s3++) {
if (s3 == s1 || s3 == s2) {
continue;
}
temp[s3] = num[2];
for (int s4 = 0; s4 < 6; s4++) {
if(s4==s1 || s4 ==s2 || s4 ==s3){
continue;
}
temp[s4] = num[3];
for(int s5=0;s5<6;s5++){
if(s5 ==s1 || s5 ==s2 || s5 ==s3 || s5 ==s4){
continue;
}
temp[s5] = num[4];
for(int s6=0;s6<6;s6++){
if(s6 ==s1 || s6==s2 || s6==s3 || s6==s4 || s6==s5){
continue;
}
temp[s6] = num[5];
String pstr = String.valueOf(temp[0])+String.valueOf(temp[1])+String.valueOf(temp[2])+String.valueOf(temp[3])+String.valueOf(temp[4])+String.valueOf(temp[5]);
if(!(pstr.indexOf("4")==3 || pstr.indexOf("35")>=0 || pstr.indexOf("53")>=0))
System.out.println(pstr);
else
System.out.println("error:"+pstr);
}
}
}
}
}
}
}
}