学习下~~！

曾经把我虐哭的题，，，:'(:'(

1. 
   
2. 
   
3. /*
   
4. 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
   
5. 例如：
   
6. 原始字符串是"abc"，打印得到下列所有组合情况
   
7. "a" "b" "c"
   
8. "ab" "bc" "ca" "ba" "cb" "ac"
   
9. "abc" "acb" "bac" "bca" "cab" "cba"*/
   
10. 
    
11. import java.util.*;
    
12. class PermComStr{
    
13.     public static void main(String[] args){
    
14.             List<String> list=combinations("abc",true);
    
15.             System.out.println(list);
    
16.            
    
17.     }
    
18.     /*思路分析：
    
19.     每行字符个数都是递增 ，下一行的字符是建立在上一行的基础上得到的
    
20.     即在将第一行字符串长度限定为1，第二行为2....，在第一行数据基础上{a,b,c}，创建第二行数据，遍历字符串中所字符，并与第一行数据组合。注意每行字符串长度限制
    
21.     1、先将原始字符串转换成字符数组ch
    
22.     2、将原始字符串每个字符添加到Arraylist<String> list集合中
    
23.     3、遍历list集合用每个元素str去查找是否存在数组ch中的元素，如果ch中的字符c没有被str找到则用str+c作为新集合的值返回;
    
24.     4、遍历新集合重复3步骤
    
25.     */
    
26.     public static List<String> combinations(String str,int num) {
    
27.             List<String> list=new ArrayList<String>();
    
28.             char[] ch=str.toCharArray();
    
29.             if(num>ch.length)
    
30.                     num=ch.length;
    
31.             for(int i=0;i<num;i++){
    
32.                     list=getList(list, ch);
    
33.             }
    
34.             return list;
    
35.     }
    
36.     public static List<String> combinations(String str) {
    
37.             return combinations(str,str.length());
    
38.     }
    
39.     public static List<String> combinations(String str,boolean all) {
    
40.             List<String> result=new ArrayList<String>();
    
41.             List<String> temp=new ArrayList<String>();
    
42.             char[] ch=str.toCharArray();
    
43.             for(int i=0;i<ch.length;i++){
    
44.                     temp=getList(temp, ch);
    
45.                     result.addAll(temp);
    
46.             }
    
47.             return result;
    
48.     }
    
49.    
    
50.         public static List<String> getList(List<String> list, char[] ch) {
    
51.                 if(list.size()==0){
    
52.                         for(char c:ch)
    
53.                                 list.add(c+"");
    
54.                         return list;
    
55.                 }
    
56.                 List<String> newList=new ArrayList<String>();
    
57.                 for(String str:list)
    
58.                         for(char c:ch)
    
59.                                 if(str.indexOf(c)==-1)
    
60.                                         newList.add(str+c);
    
61.                 return newList;
    
62.         }
    
63. 
    
64. }
    
65. 
    
66. 
    

复制代码

？？？？？？

王建伟 发表于 2015-5-21 15:02
？？？？？？

说我不能出现基础测试。。。

小悟空et 发表于 2015-5-21 15:12
说我不能出现基础测试。。。

好吧，你进我的主题里面看吧，我的基础测试也有这个题目，我用递归写的，当时我也是捣鼓了将近两天。。。。注释的也比较清晰。。。。希望对你有帮助。

、、、、、、解答啊

as604049322 发表于 2015-5-21 14:56
曾经把我虐哭的题，，，

谢谢谢谢，我看一下。大概有那么点感觉，我得好好研究下思路，等会自己写写看。
这题想思路就很虐心

王建伟 发表于 2015-5-21 15:16
好吧，你进我的主题里面看吧，我的基础测试也有这个题目，我用递归写的，当时我也是捣鼓了将近两天。。。 ...

恩恩。好好。我研究一下。递归用着真是开始不好想明白

小悟空et 发表于 2015-5-21 15:35
恩恩。好好。我研究一下。递归用着真是开始不好想明白

最麻烦的是不让陷入死循环那点的控制，我当时用递归陷入死循环了，贴出来问也没有人解答我，我就自己捣鼓出来了。你看看吧

王建伟 发表于 2015-5-21 15:40
最麻烦的是不让陷入死循环那点的控制，我当时用递归陷入死循环了，贴出来问也没有人解答我，我就自己捣鼓 ...

不过我自己想的也可能有误区，你要是参考着想出更好的了，告诉我一下解决方案