报名56期android，在基础测试中有道题不会做，现在终于解决了

在基础测试中有道题不会做，题目，通过在论坛提问，终于理解了思路，通过自己的理解，以及反复的修改代码，测试，现在终于做出来了，当然代码还是写得不太好，希望大家能多多指教，互相学习。

1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. import java.util.Scanner;
   
6. 
   
7. public class MyTest7 {
   
8. 
   
9.         //定义一个字符数组，把用户输入的字符串转换成字符数组并存到该数组中
   
10.         private static char[] cs;
    
11.         //用于存储每一个组合
    
12.         private static List<String> list = new ArrayList<String>();
    
13.         /**
    
14.          * @param args
    
15.          */
    
16.         public static void main(String[] args) {
    
17.                 // TODO Auto-generated method stub
    
18.                 System.out.println("请输入没有重复的字符串");
    
19.                 Scanner sc = new Scanner(System.in);
    
20.                 String s = sc.next();
    
21.                 cs = s.toCharArray();//转换成字符数组；
    
22.                 sc.close();
    
23.                 //开始执行处理
    
24.                 dealWith();
    
25.                 //输出组合情况
    
26.                 for(String e : list){
    
27.                         System.out.println(e);
    
28.                 }
    
29.         }
    
30.         /*
    
31.          * 循环添加每行的组合到list集合中
    
32.          */
    
33.         public static void dealWith(){
    
34.                 for(int i = 0;i<cs.length;i++){                       
    
35.                         list.addAll(deal(i));
    
36.                 }
    
37.         }
    
38.        
    
39.         /*
    
40.          * 得到每行的字符组合，采用递归实现
    
41.          */
    
42.         public static List<String> deal(int count){
    
43.                 List<String> s = new ArrayList<String>();
    
44.                 for(int i = 0; i < cs.length; i++){
    
45.                         if(count == 0){
    
46.                                 s.add(cs[i]+"");//组合中只有一个字符的情况
    
47.                         }else{
    
48.                                 List<String> result = deal(count-1);//采用递归实现
    
49.                                 for(int j = 0; j < result.size(); j++){
    
50.                                         //判断是否有重复字符，如果没有则添加到s集合中
    
51.                                         char[] cc = result.get(j).toCharArray();
    
52.                                         boolean flag = true;//标识是否有重复字符，初始化为true;
    
53.                                         for(int t = 0; t < cc.length; t++){       
    
54.                                                 if(cc[t]==cs[i]){
    
55.                                                         flag = false;//有重复字符，标识为flase,并结束循环
    
56.                                                         break;                                                       
    
57.                                                 }
    
58.                                         }
    
59.                                        
    
60.                                         //添加到s集合中
    
61.                                         if(flag){
    
62.                                                 s.add(cs[i]+result.get(j));
    
63.                                         }
    
64.                                 }
    
65.                         }
    
66.                 }
    
67.                 return s;
    
68.         }
    
69. }
    

复制代码

学习下。

感谢分享

感谢分享。