黑马程序员技术交流社区

标题: 基础班考试题之字母组合试题 （可变长度） [打印本页]

---

作者: 查无此人。    时间: 2015-6-29 16:54
标题: 基础班考试题之字母组合试题 （可变长度）

1. 
   
2. 
   
3. import java.util.Scanner;
   
4. import java.util.TreeSet;
   
5. 
   
6. public class Demo2 {
   
7.         public static void main(String[] args) {
   
8.                 //输入字母
   
9.                 Scanner sc = new Scanner(System.in);
   
10.                 String str = sc.nextLine();
    
11.                 //转化为数组
    
12.                 char[] ch = str.toCharArray();
    
13.                
    
14.                 TreeSet<String> ts = new TreeSet<String>();
    
15.                 //先将单个字母存入到集合中
    
16.                 for(int x=0;x<ch.length;x++)
    
17.                 {
    
18.                         ts.add((ch[x]+""));
    
19.                 }
    
20.                 // 输出
    
21.                 System.out.println(ts);
    
22.                 // 对字母进行无重复组合输出
    
23.                 for (int x = 0; x < ch.length - 1; x++) {
    
24.                         //声明过渡集合
    
25.                         TreeSet<String> tree = new TreeSet<String>();
    
26.                         tree = forDemo(ts, ch, tree);
    
27.                         ts = tree;
    
28. 
    
29.                 }
    
30.                 sc.close();
    
31. 
    
32.         }
    
33. 
    
34.         public static TreeSet<String> forDemo(TreeSet<String> ts, char[] ch,
    
35.                         TreeSet<String> tree)
    
36. 
    
37.         {
    
38.                 for (int x = 0; x < ch.length; x++) {
    
39.                         String str1 = ch[x] + "";
    
40. 
    
41.                         for (String str2 : ts) {
    
42.                                 if (!str2.contains(str1)) {
    
43.                                         String temp = new StringBuilder(str2).append(str1)
    
44.                                                         .toString();
    
45.                                         tree.add(temp);
    
46.                                 }
    
47.                         }
    
48.                 }
    
49.                 System.out.println(tree.toString());
    
50.                 return tree;
    
51. 
    
52.         }
    
53. 
    
54. }
    

复制代码

---

作者: 查无此人。    时间: 2015-6-29 16:58
结果

---

作者: fanxin_meng    时间: 2015-6-29 17:07
学习 学习了

---

作者: 查无此人。    时间: 2015-6-29 18:21

1. import java.util.TreeSet;
   
2. 
   
3. public class Demo1 {
   
4.         public static void main(String[] args) {
   
5. 
   
6.                 String str = "abc";
   
7.                 char[] ch = str.toCharArray();
   
8.                 TreeSet<String> ts1 = new TreeSet<String>();
   
9.                 TreeSet<String> ts2 = new TreeSet<String>();
   
10.                 TreeSet<String> ts3 = new TreeSet<String>();
    
11. 
    
12.                 for (int x = 0; x < ch.length; x++) {
    
13. 
    
14.                         ts1.add(ch[x] + " ");
    
15. 
    
16.                         for (int y = 0; y < ch.length; y++) {
    
17. 
    
18.                                 if (ch[x] != ch[y]) {
    
19.                                         ts2.add(ch[y] + "" + ch[x] + "");
    
20.                                         for (int z = 0; z < ch.length; z++) {
    
21. 
    
22.                                                 if (ch[y] != ch[z] && ch[x] != ch[z]) {
    
23.                                                         ts3.add(ch[y] + "" + ch[x] + "" + ch[z]);
    
24.                                                 }
    
25.                                         }
    
26.                                 }
    
27. 
    
28.                         }
    
29. 
    
30.                 }
    
31.                 System.out.println(ts1.toString());
    
32.                 System.out.println(ts2.toString());
    
33.                 System.out.println(ts3.toString());
    
34. 
    
35.         }
    
36. }

复制代码

---

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

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