840计算机学科基础B 大题目第1题

krave

1. package kaoyan2015;
   
2. 
   
3. import java.util.ArrayList;
   
4. 
   
5. public class Pailie {
   
6.         private static int count = 0;
   
7. 
   
8.         public static void main(String[] args) {
   
9.                 System.out.println("输入的数组为：" + args[0]);
   
10.                 char[] charArray = args[0].toCharArray();
    
11.                 ArrayList<Character> al = new ArrayList<>();
    
12.                 for (char c : charArray) {
    
13.                         al.add(c);
    
14.                 }
    
15.                 System.out.println("所有排列结果为：");
    
16.                 StringBuilder sb = new StringBuilder();
    
17.                 recurse(sb, al);
    
18.                 System.out.println(count);
    
19.         }
    
20. 
    
21.         private static void recurse(StringBuilder sb, ArrayList<Character> al) {
    
22.                 for (int i = 0; i < al.size(); i++) {
    
23. 
    
24.                         StringBuilder sbNext = new StringBuilder(sb.toString());
    
25.                         @SuppressWarnings("unchecked")
    
26.                         ArrayList<Character> alNext = (ArrayList<Character>) al.clone();
    
27.                         if (al.size() == 1) {
    
28.                                 sb.append(al.get(0));
    
29.                                 System.out.println(sb);
    
30.                                 count++;
    
31.                         } else {
    
32.                                 sbNext.append(alNext.get(i));
    
33.                                 alNext.remove(i);
    
34.                                 recurse(sbNext, alNext);
    
35.                         }
    
36.                 }
    
37.         }
    
38. }
    

复制代码

想和大家交流算法，并且问一下编程题是不是不限定语言的？
求组织呀嘛，求组织~
求收留呀嘛，求收留~


2015年的840第一大题是编写程序然后对一串文字，比如“12345”进行全排列，并一一打印出来。
比如12345，12354，12435，12453...

以下是我用java实现的，可以对任意数量的字符串进行排序，且显示全排列，比如“华东师范大学”，字符串在java运行参数里面下。

sdchrist

怎么这么长，我们算法书上一个递归调用加变量替换几行代码搞定

sdchrist

求加好友，楼主