黑马程序员技术交流社区

标题: java一道恶心的算法题 可以来看看 [打印本页]
作者: 半世心修    时间: 2015-5-29 08:45
标题: java一道恶心的算法题 可以来看看
这是一个算法题：比如输出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.             }   
复制代码



作者: pvbj0314    时间: 2015-5-29 09:42
楼主，请先了解下面三个方法再看程序：
String类中：
int length()
          返回此字符串的长度。
StringBuffer类中：
StringBuffer deleteCharAt(int index)
          移除这个序列中最后一个元素。
String toString()
          返回表示这个序列的字符串。
作者: mmakun    时间: 2015-5-29 10:04
感觉也不是很难啊
作者: 半世心修    时间: 2015-5-29 10:05
pvbj0314 发表于 2015-5-29 09:42
楼主，请先了解下面三个方法再看程序：
String类中：
int length()

肯定知道啊。
作者: 半世心修    时间: 2015-5-29 10:06
mmakun 发表于 2015-5-29 10:04
感觉也不是很难啊

也许是给绕晕了把，昨天一哥们给我的，说着说着我也晕了，来个细致解释？
作者: KK要有光    时间: 2015-5-29 10:43
是求全排列问题吗？用递归试试。
  1. public class Test {

  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());

  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
所有组合都有了。
作者: 星辉祝愿    时间: 2015-5-29 10:53
KK要有光 发表于 2015-5-29 10:43
是求全排列问题吗？用递归试试。
打印结果：a ab abc ac acb b ba bac bc bca c ca cab cb cba
所有组合都 ...

大神！！赞啊
作者: 天涯111    时间: 2015-5-29 11:43
同样的问题得到解决    谢谢大神
作者: 灯火通明    时间: 2015-5-29 12:27
不错的题目
作者: 夜愿Relax    时间: 2015-5-29 12:31
学习了，赞
作者: 张凝宁    时间: 2015-5-29 21:39
膜拜{:3_46:}{:3_53:{:3_53:}
作者: 叶燕希    时间: 2015-5-29 21:45
学习了~~~                                                        
作者: !85684009ex    时间: 2015-5-29 22:06
膜拜大神！谢谢各位！
作者: 开弓没有回头箭    时间: 2015-5-29 22:26
学习了。。。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2