编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，
例如：
原始字符串是"abc"，打印得到下列所有组合情况：
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"
这个题怎么解

要的是任意字符串。abc只是例子。长度不一定，求解

这可以用递归解决不过我忘记咋个写了，用了for嵌套

1. public class Test {
   
2.         public static void main(String args[]) {
   
3.                 String[] s = { "a", "b", "c" };
   
4. 
   
5.                 for (int a = 1; a <= 3; a++) {
   
6.                         if (a == 1) {
   
7.                                 System.out.println(s[0] + " "  + s[1] + " " + s[2]);
   
8.                         }
   
9.                 if (a == 2) {
   
10.                                 for (int j = 0; j < s.length; j++) {
    
11.                                         for (int k = 0; k < s.length; k++) {
    
12.                                                 if (j != k) {
    
13.                                                         System.out.print(s[j] + s[k] + " ");
    
14.                                                 }
    
15.                                         }
    
16.                                 }
    
17.                                 System.out.println();
    
18.                         }
    
19.                         if (a == 3) {//判断该数是否由三个字符构成
    
20.                                 for (int j = 0; j < s.length; j++) {
    
21.                                         for (int k = 0; k < s.length; k++) {
    
22.                                                 for (int n = 0; n < s.length; n++) {
    
23.                                                         if (j != k && j != n && k != n) {
    
24.                                                                 System.out.print(s[j] + s[k] + s[n]);
    
25.                                                                 System.out.print(" ");
    
26.                                                         }
    
27.                                                 }
    
28.                                         }
    
29.                                 }
    
30.                         }
    
31.                 }
    
32.         }
    
33. }

复制代码