排列组合的例子
给出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()+"组"); } }