借鉴大神的思想 自己写的代码 见笑

1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. 
   
6. /**
   
7. * 8、 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
   
8. *
   
9. *
   
10. * 原始字符串是"abc"，打印得到下列所有组合情况： "a" "b" "c" "ab" "bc" "ca" "ba" "cb" "ac" "abc"
    
11. * "acb" "bac" "bca" "cab" "cba"
    
12. *
    
13. * @author GP
    
14. *
    
15. */
    
16. public class Test8 {
    
17. 
    
18.         public static void main(String[] args) {
    
19.                 Test8 t = new Test8();
    
20.                 t.showCombination("abcd");
    
21.                 /*
    
22.                  * 输出结果如下
    
23.                  * a b c d
    
24.                 ab ac ad ba bc bd ca cb cd da db dc
    
25.                 abc abd acb acd adb adc bac bad bca bcd bda bdc cab cad cba cbd cda cdb dab dac dba dbc dca dcb
    
26.                 abcd abdc acbd acdb adbc adcb bacd badc bcad bcda bdac bdca cabd cadb cbad cbda cdab cdba dabc dacb dbac dbca dcab dcba
    
27.                  */
    
28. 
    
29.         }
    
30. 
    
31.         /*
    
32.          * 输出字符串
    
33.          */
    
34.         private void showCombination(String s) {
    
35. 
    
36.                 char[] ch = s.toCharArray();
    
37. 
    
38.                 for (char c : ch) {// 将单字符的先输出
    
39.                         System.out.print(c + " ");
    
40.                 }
    
41. 
    
42.                 System.out.println();
    
43. 
    
44.                 String[] sArr = transCH2Str(ch);
    
45.                 String[] sArrOri = transCH2Str(ch);
    
46. 
    
47.                 for (int i = 1; i < ch.length; i++) {
    
48.                         sArr = combine(sArr, sArrOri);
    
49. 
    
50.                         for (String ss : sArr) {
    
51.                                 System.out.print(ss + " ");
    
52.                         }
    
53.                         System.out.println();
    
54.                 }
    
55. 
    
56.         }
    
57. 
    
58.         /*
    
59.          * 拼凑字符串
    
60.          */
    
61.         private String[] combine(String[] sArr1, String[] sArr2) {
    
62. 
    
63.                 List<String> list = new ArrayList<String>();//list集合用于存放本次循环中组合好的元素
    
64. 
    
65.                 for (String s1 : sArr1) {
    
66.                         for (String s2 : sArr2) {
    
67.                                 if (!s1.contains(s2)) {//新字符串数组与给定字符串元素做比较 如果新串中不包含给定的元素 则把这个元素加到新串中
    
68.                                         String s3 = s1 + s2;//生成一个新的字符串组合
    
69.                                         list.add(s3);//将新组合加入集合
    
70.                                 }
    
71.                         }
    
72.                 }
    
73. 
    
74.                 int size = list.size();
    
75.                 String[] newArr = new String[size];//new一个新的字符串数组
    
76.                 for (int i = 0; i < size; i++) {
    
77.                         newArr[i] = list.get(i);//并把集合中的元素赋到数组内
    
78.                 }
    
79. 
    
80.                 return newArr;//把这个数组返回给调用者 赋给下一次循环的sArr1参数
    
81. 
    
82.         }
    
83. 
    
84.         /*
    
85.          * 把字符数组转换成字符串数组
    
86.          */
    
87.         private String[] transCH2Str(char[] ch) {
    
88. 
    
89.                 int len = ch.length;
    
90.                 String[] sArr = new String[len];
    
91. 
    
92.                 for (int i = 0; i < len; i++) {
    
93.                         sArr[i] = ch[i] + "";
    
94.                 }
    
95. 
    
96.                 return sArr;
    
97. 
    
98.         }
    
99. 
    
100. }
     

复制代码

这么复杂  没简单的方法吗？？

弹剑高歌踏浪行 发表于 2015-3-9 17:36
这么复杂  没简单的方法吗？？

经世不到 学艺不高 等待大神来优化。。。

太长不看:lol

班凤飞 发表于 2015-3-9 18:33
太长不看

:shutup::shutup::shutup:

正好不会这道题，感谢分享

lostnotes 发表于 2015-3-10 10:50
正好不会这道题，感谢分享

客气 我也是借鉴了一个朋友的思想

借鉴了。。。。

mark.tian 发表于 2015-3-10 21:11
借鉴了。。。。

见笑见笑

要是面试题 遇到这个敲代码 估计得一会时间

gaopeng868988 发表于 2015-3-11 08:50
要是面试题 遇到这个敲代码 估计得一会时间

我的水平很烂 只搞出个这么长的来 希望可以有高手给指点指点 看怎么简化一下！