这是一个算法题：比如输出abc就输出abc acb bca bac等不同组合，给整晕了，大神速来

1. public static void main(String args[]){
   
2.                 System.out.println(list("abc",""));
   
3.         }
   
4.          public static List<String> list(String base,String buff){   
   
5.                 List<String> result = new ArrayList<String>();//存放结果信息。   
   
6.                 System.out.println(base);//刚进来是abc没错
   
7.                 if(base.length()<=0){
   
8.                         System.out.println(base.length());//真的是0 这里一个搞不懂
   
9.                     result.add(buff);
   
10.                     System.out.println(result);
    
11.                 }   
    
12.                 for(int i=0;i<base.length();i++){   //还有这里for循环的base.length()和上面感觉又冲突了
    
13.                     List<String> temp = list(new StringBuilder(base).deleteCharAt(i).toString(),buff+base.charAt(i));
    
14.                     System.out.println(new StringBuilder(base).deleteCharAt(i).toString()+":"+buff+":"+base.charAt(i));
    
15.                     //将整个temp放入result
    
16.                     result.addAll(temp);   
    
17.                       
    
18.                 }   
    
19.                 return result;   
    
20.             }   
    

复制代码

学习了。。。

膜拜大神！谢谢各位！

学习了~~~                                                        

膜拜{:3_46:}{:3_53:{:3_53:}

学习了，赞

不错的题目

同样的问题得到解决    谢谢大神

KK要有光 发表于 2015-5-29 10:43
是求全排列问题吗？用递归试试。
打印结果：a ab abc ac acb b ba bac bc bca c ca cab cb cba
所有组合都 ...

大神！！赞啊

是求全排列问题吗？用递归试试。

1. public class Test {
   
2. 
   
3.         /**
   
4.          * @param args
   
5.          */
   
6.         static String str="abc";
   
7.         public static void main(String[] args) {
   
8.                 // TODO Auto-generated method stub
   
9.                 sortmethod(0,new String());
   
10. 
    
11.         }
    
12.         public static void sortmethod(int len, String temp) {
    
13.                 // TODO Auto-generated method stub
    
14.                 if(len<str.length()){
    
15.                         for(int i=0;i<str.length();i++){
    
16.                                 if(!temp.contains(str.substring(i,i+1))){
    
17.                                         System.out.print(temp+str.substring(i, i+1)+" ");
    
18.                                         sortmethod(len+1, new String(temp+str.substring(i,i+1)));
    
19.                                 }
    
20.                         }
    
21.                 }
    
22.         }
    
23. }

复制代码

打印结果：a ab abc ac acb b ba bac bc bca c ca cab cb cba
所有组合都有了。

mmakun 发表于 2015-5-29 10:04
感觉也不是很难啊

也许是给绕晕了把，昨天一哥们给我的，说着说着我也晕了，来个细致解释？

pvbj0314 发表于 2015-5-29 09:42
楼主，请先了解下面三个方法再看程序：
String类中：
int length()

肯定知道啊。

感觉也不是很难啊

楼主，请先了解下面三个方法再看程序：
String类中：
int length()
          返回此字符串的长度。
StringBuffer类中：
StringBuffer deleteCharAt(int index)
          移除这个序列中最后一个元素。
String toString()
          返回表示这个序列的字符串。