黑马程序员技术交流社区

标题: 看看下面的代码，能不能优化 [打印本页]

---

作者: pegasus    时间: 2015-11-25 09:12
标题: 看看下面的代码，能不能优化

1. /**
   
2. * 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如： 原始字符串是"abc"，打印得到下列所有组合情况： "a" "b" "c" "ab"
   
3. * "bc" "ca" "ba" "cb" "ac" "abc" "acb" "bac" "bca" "cab" "cba"
   
4. */
   
5. public class CharacterAssemble {
   
6.         public static void main(String[] args) throws IOException {
   
7.                 System.out.println("请输入一个字符串：");
   
8.                 BufferedReader bufferedReader = new BufferedReader(
   
9.                                 new InputStreamReader(System.in));
   
10.                 String str = bufferedReader.readLine().trim();
    
11.                 String[] strs = str.split("");
    
12. 
    
13.                 List<String> temp = new ArrayList<String>();
    
14.                 List<String> list = new ArrayList<String>();
    
15.                 List<String> listAll = new ArrayList<String>();
    
16. 
    
17.                 int len = strs.length;
    
18.                 for (int i = 0; i < len; i++) {
    
19.                         for (int j = 0; j < len; j++) {
    
20.                                 if (!temp.isEmpty()) {
    
21.                                         for (int k = 0; k < temp.size(); k++) {
    
22.                                                 // 判断是否有重复
    
23.                                                 if (!temp.get(k).contains(strs[j]))
    
24.                                                         list.add(temp.get(k) + strs[j]);
    
25.                                         }
    
26.                                 } else {
    
27.                                         list.add(strs[j]);
    
28.                                 }
    
29.                         }
    
30. 
    
31.                         listAll.addAll(list);
    
32.                         // 将list的元素复制给temp
    
33.                         temp.addAll(list);
    
34.                         // list清空
    
35.                         list.clear();
    
36.                 }
    
37.                 System.out.println(listAll);
    
38.         }
    
39. }

复制代码

---

作者: Aaron_wang    时间: 2015-11-25 22:10
获取字符串数组的方法太麻烦，另外，你确定你的程序是对的？
看下这个：
http://bbs.itheima.com/thread-263226-1-1.html

---

作者: 小布丁当    时间: 2015-11-25 22:24
看着 有点蒙圈圈

---

作者: 小布丁当    时间: 2015-11-25 22:25
!!!!!!!!!!!!!!!!!!!!!!!!

---

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

黑马程序员IT技术论坛 X3.2