编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
例如：
原始字符串是"abc"，打印得到下列所有组合情况
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"
还是这个老问题，下面是我写的代码，求大神帮忙看一下

1. import java.util.ArrayList;
   
2. 
   
3. 
   
4. public class Test5 {
   
5. 
   
6.         
   
7.         public static void main(String args[])
   
8.         {
   
9.                 String s="abc";
   
10.                 combinations(s);
    
11.         }
    
12. 
    
13.         private static void combinations(String s) {
    
14.                 combinations("",s);
    
15.                
    
16.         }
    
17. 
    
18.         private static void combinations(String st,String s) {
    
19.                 ArrayList<Character> al =new ArrayList<Character>();
    
20.                 char[] ch = s.toCharArray();
    
21.                 for(char c:ch)
    
22.                 {
    
23.                         al.add(c);
    
24.                 }
    
25.                 getString(al,st);
    
26.         }
    
27.         private static void getString(ArrayList<Character> al,String st)
    
28.         {
    
29.                 for(int index=0;index<al.size();index++)
    
30.                 {               
    
31.                         String str=st+al.get(index);
    
32.                         System.out.println(str);
    
33.                
    
34.                         al.remove(index);
    
35.                         
    
36.                         getString(al,str);
    
37.                 }
    
38.         }
    
39. }
    

复制代码

问一下不使用递归可以吗

都是大神啊,领教了

还得多看看几遍

这个题确实，看着简单，其实还是有点难度的，今天刚做完，嘿嘿。来学习下不同的思想。。

6666666
666

高手  我还得继续努力学习啊！

牛人！！！

这是基础题呀    感觉到有点难啊

嗯   。。。。。。。。。。。。。。。。

pandapan 发表于 2014-5-14 13:34
这位同学，代码的31行到36行出现了问题，可能是你对引用类型的理解存在一点偏差，其实从getString(ArrayLis ...

学习了，我在思考联系一下

很好，很强大

很好，有用。

都是高手。

很好啊！

有用，谢谢

很好很好。。

数组的组合遍历还没好好学，还要下点功夫才行:)

学习学习....

学习啦，这个我还真不会，没试过、、、、