输出1,2,2,3,4,5的所有排列组合,4不能在第三位,3和5不能相邻

1. importjava.util.ArrayList;
3. importjava.util.List;
4. importjava.util.Set;
5. importjava.util.TreeSet;
6. /**
7. *
8. *@author赵学庆www.java2000.net //摘录此人的作品
9. *
10. */
11. publicclassT{
12. publicstaticList<String>find(List<String>list){
13. List<String>rtn=newArrayList<String>();
14. Stringstr;
15. for(inti=0;i<list.size();i++){
16. str=list.get(i);
17. list.remove(i);
18. if(list.size()==0){
19. rtn.add(str);
20. }else{
21. List<String>sList=find(list);
22. for(Strings:sList){
23. rtn.add(str+s);
24. if(s.length()==5){
25. addNumber(str+s);
26. }
27. }
28. }
29. list.add(i,str);
30. }
31. returnrtn;
32. }
34. publicstaticvoidaddNumber(Stringstr){
35. if(str.charAt(2)=='4'||str.contains("35")||str.contains("53")){
36. return;
37. }
38. set.add(str);
39. }
41. publicstaticSet<String>set=newTreeSet<String>();
43. publicstaticvoidmain(String[]args){
44. List<String>list=newArrayList<String>();
45. list.add("1");
46. list.add("2");
47. list.add("2");
48. list.add("3");
49. list.add("4");
50. list.add("5");
51. find(list);
52. System.out.println(set.size());
53. intcols=10;
54. for(Strings:set){
55. System.out.print(s+"");
56. if(cols--==1){
57. System.out.println();
58. cols=10;
59. }
60. }
61. }
62. }
    

网友提供的一个比较优化的算法

1. importjava.util.Set;
2. importjava.util.TreeSet
3. /**
4. *原始版本没有考虑重复问题，我进行了修正.<br>
5. *此算法的精华就是，让一个字符串的所有位置都进行互换，<br>
6. *这样就产生了所有可能出现的字符串。
7. *
8. *@author赵学庆，nicky_zs<ahref="http://www.java2000.net">www.java2000.net</a>
9. */
10. publicclassMyTest{
11. publicstaticvoidmain(Stringargs[]){
12. char[]number=newchar[]{'1','2','2','3','4','5'};
13. perm(number,0,number.length-1);
14. System.out.println(set.size());
15. intcols=10;
16. for(Strings:set){
17. System.out.print(s+"");
18. if(cols--==1){
19. System.out.println();
20. cols=10;
21. }
22. }
23. }
24. publicstaticvoidaddNumber(Stringstr){
25. set.add(str);
26. }
27. publicstaticSet<String>set=newTreeSet<String>();
28. publicstaticvoidperm(char[]n,intbeg,intend){
29. if(beg==end){
30. Stringresult=String.valueOf(n);
31. if(n[2]=='4')
32. return;
33. if(result.contains("35")||result.contains("53"))
34. return;
35. addNumber(String.valueOf(n));
36. return;
37. }
38. for(inti=beg;i<=end;++i){
39. swap(n,beg,i);
40. perm(n,beg+1,end);
41. swap(n,beg,i);
42. }
43. }
44. publicstaticintnumber=0;
45. publicstaticvoidswap(char[]n,inta,intb){
46. chartemp=n[a];
47. n[a]=n[b];
48. n[b]=temp;
49. }
50. }