例如：原始字符串是"abc"，打印得到下列所有组合情况：
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"

路过的大神们，解救啊！

利用全排列算法试试！

1. public class Test
   
2. {
   
3.        
   
4.        
   
5.         public static void main(String args[])
   
6.         {
   
7.                 String str = "abc";
   
8.                 char[] a = str.toCharArray();
   
9.                 sort(a, 0);
   
10.                 System.out.println("---------------------");
    
11.                 for(int i=0; i<str.length(); i++)
    
12.                 {
    
13.                        
    
14.                         a = subString(str, i).toCharArray();
    
15.                        
    
16.                         sort(a, 0);
    
17.                        
    
18.                         System.out.println("--------------------");
    
19.                 }
    
20.         }
    
21.        
    
22.         //删除一个字符串中的第i个字母  返回一个新的字符串
    
23.         static String subString(String str, int i)
    
24.         {
    
25.                 if(i>0)
    
26.                 {
    
27.                         str = str.substring(0, i) + str.substring(++i, str.length());
    
28.                         return str;
    
29.                 }
    
30.                 else
    
31.                         return str.substring(++i, str.length());
    
32.         }
    
33. 
    
34. 
    
35.         static void sort(char[] str,int index)
    
36.         {
    
37.                 int i;
    
38.                 if (index == str.length)
    
39.                 {
    
40.                         for (i = 0; i < str.length; i++)
    
41.                         {
    
42.                                 System.out.print(str[i]);
    
43.                         }
    
44.                         System.out.println("");
    
45.                         return;
    
46.                 }
    
47.                 for (i = index; i < str.length; i++)
    
48.                 {
    
49.                         //交换字符
    
50.                         char temp;
    
51.                         temp = str[index];
    
52.                         str[index] = str[i];
    
53.                         str[i] = temp;
    
54.                        
    
55.                         sort(str, index + 1);
    
56.                        
    
57.                         temp = str[index];
    
58.                         str[index] = str[i];
    
59.                         str[i] = temp;
    
60.                 }
    
61.         }
    
62. }
    

复制代码