编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符,
例如：原始字符串是"abc"，

打印得到下列所有组合情况：

"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"

在做基础题吧？这一题我也没搞出来，不过大致思路应该是先求组合，然后对于每一种组合求出该组合所对应的全排列。怎么求组合、排列之类的问题网上有很多

:L 怎么感觉基础里没遇到过这题

1. 在andorid论坛已经为你解答了，复制一遍。
   
2. 
   
3. public class test
   
4. 
   
5. {
   
6. 
   
7.         public static void main(String[] args)
   
8. 
   
9.         {
   
10. 
    
11.                 perm("abc".toCharArray(), 0);
    
12. 
    
13.         }
    
14. 
    
15.         
    
16. 
    
17.         public static void perm(char[] chs,int k)
    
18. 
    
19.         {
    
20. 
    
21.                 if(k == chs.length)
    
22. 
    
23.                 {
    
24. 
    
25.                         for(int i=0; i<chs.length; i++)
    
26. 
    
27.                         {
    
28. 
    
29.                                 System.out.print(chs[i]);
    
30. 
    
31.                         }
    
32. 
    
33.                         System.out.print("  ");
    
34. 
    
35.                         
    
36. 
    
37.                 }
    
38. 
    
39.                 else
    
40. 
    
41.                 {
    
42. 
    
43.                         for(int i=k; i<chs.length; i++)
    
44. 
    
45.                         {
    
46. 
    
47.                                 swap(chs, i, k);
    
48. 
    
49.                                 perm(chs, k+1);
    
50. 
    
51.                                 swap(chs, i, k);
    
52. 
    
53.                         }
    
54. 
    
55.                 }
    
56. 
    
57.                
    
58. 
    
59.         }
    
60. 
    
61.         
    
62. 
    
63.         public static void swap(char[] chs,int i,int j)
    
64. 
    
65.         {
    
66. 
    
67.                 char tem = chs[i];
    
68. 
    
69.                 chs[i] = chs[j];
    
70. 
    
71.                 chs[j] = tem;
    
72. 
    
73.         }
    
74. 
    
75.         
    
76. 
    
77.         
    
78. 
    
79. 
    
80. 
    
81. }
    

复制代码

1. 是这一份！！！
   
2. 这下应该完整了。
   
3. 
   
4. public class test
   
5. 
   
6. {
   
7. 
   
8.         public static void main(String[] args)
   
9. 
   
10.         {
    
11. 
    
12.                 showPermString("abcd");
    
13. 
    
14.         }
    
15. 
    
16.         
    
17. 
    
18.         
    
19. 
    
20.         
    
21. 
    
22.         public static void showPermString(String str)
    
23. 
    
24.         {
    
25. 
    
26.                 for(int i=1; i<=str.length(); i++)
    
27. 
    
28.                 {
    
29. 
    
30.                         List<String> list = new ArrayList<String>();
    
31. 
    
32.                         perm(list, str.toCharArray(), 0, i);
    
33. 
    
34.                         System.out.println(list);
    
35. 
    
36.                 }
    
37. 
    
38.         }
    
39. 
    
40. 
    
41. 
    
42.         
    
43. 
    
44.         
    
45. 
    
46.         
    
47. 
    
48.         public static void perm(List<String> list,char[] chs,int k,int len)
    
49. 
    
50.         {
    
51. 
    
52.                 if(k == chs.length)
    
53. 
    
54.                 {
    
55. 
    
56.                         String string = String.valueOf(chs, 0, len);
    
57. 
    
58.                         if(!list.contains(string))
    
59. 
    
60.                                 list.add(string);
    
61. 
    
62.                 }
    
63. 
    
64.                 else
    
65. 
    
66.                 {
    
67. 
    
68.                         for(int i=k; i<chs.length; i++)
    
69. 
    
70.                         {
    
71. 
    
72.                                 swap(chs, i, k);
    
73. 
    
74.                                 perm(list,chs, k+1,len);
    
75. 
    
76.                                 swap(chs, i, k);
    
77. 
    
78.                         }
    
79. 
    
80.                 }
    
81. 
    
82.                
    
83. 
    
84.         }
    
85. 
    
86.         
    
87. 
    
88.         public static void swap(char[] chs,int i,int j)
    
89. 
    
90.         {
    
91. 
    
92.                 char tem = chs[i];
    
93. 
    
94.                 chs[i] = chs[j];
    
95. 
    
96.                 chs[j] = tem;
    
97. 
    
98.         }
    
99. 
    
100. 
     
101. 
     
102. }
     
103. 
     
104. 
     

复制代码