給出ABCD,求出所有排列組合的算法 4!=4*3*2*1=24
分析算法:
如果A在第一位,那麼B不能在第一位,而C不能在A和B的位置,D不能在A、B、C的位置
如果A在第二位,那麼B不能。。。。。。
用for循環即表示遇到位置相等則跳出當前循環
import java.util.ArrayList;
import java.util.List;
public class order {
public static void main(String[] args) {
getorder("ABCD");
}
public static void getorder(String taret){
List<String> list = new ArrayList<String>();
char [] chararray = taret.toCharArray();
for (int i = 0; i < chararray.length; i++) {
for (int j = 0; j < chararray.length; j++) {
if (i==j) {
continue;
}
for (int j2 = 0; j2 < chararray.length; j2++) {
if (i==j2||j==j2) {
continue;
}
for (int k = 0; k < chararray.length; k++) {
if (i==k||j==k||j2==k) {
continue;
}
String app = String.valueOf(chararray[i])+String.valueOf(chararray[j])
+String.valueOf(chararray[j2])+String.valueOf(chararray[k]);
list.add(app);
}
}
}
}
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i).toString());
}
System.out.println("list一共有"+list.size()+"組");
}
}