求代码实现

import java.util.ArrayList; public class Test7 {         public static void main(String[] args) {                 // TODO Auto-generated method stub                  String s="abc";                     //调用排序方法                   combinations(s);                }                    //排序方法               private static void combinations(String s) {                    //创建一个ArrayList用来存放结果               ArrayList<String> list =new ArrayList<String>();                    //将字符串拆分成单个字符存入ArrayList                char[] ch = s.toCharArray();                for(char c:ch)                   {                       list.add(c+"");                 }                    //进行循环存入                int len=s.length();  //记录随着长度增长产生的字符串个数                   int start=0;     //用于记数                   //l表示字符串长度              for(int l=2;l<=s.length();l++)                     {                       //取出l长度的所有字符串                for(int x=0;x<len;start++,x++)                       {                   for(int in=0;in<s.length();in++)                           {                    //在l-1长度的字符串末尾添加单个字符串，产生长度为l的字符串              list.add(list.get(start)+list.get(in));                           }                       }                len=len*s.length();                   }                   //调用输出字符串方法                print(list);               }                  //输出字符串             private static void print(ArrayList<String> list) {                   for(String  ls:list)                   {                     //判断字符串是否含有相同元素，不含有则输出                       if(!isSame(ls))                       {                           System.out.print(ls+",");                       }                   }                                  }                          private static boolean isSame(String ls) {                       //对于长度大于1的进行判断                if(ls.length()>1)                   {                          //依次取出该字符串前一半的元素                 for(int n=0;n<ls.length()/2+1;n++)                           {                       //对取出的元素进行第一次出现和最后一次出现位置比较，相同则说明只存在一个该元素                   if(ls.indexOf(ls.charAt(n))==ls.lastIndexOf(ls.charAt(n)))                                   {                                                           continue;                                                                          }                         return true;//否则返回True表示存在相同元素                           }                        return false;//所有元素判断完，返回false,表示无相同元素。                   }                                   return false;               }  }

不好意思，直接粘贴过来的，太乱了，这不是那个基础测试题么。。

谢谢呀 我整理一下看看

lidinghai 发表于 2014-12-15 16:07
import java.util.ArrayList; public class Test7 {         public static void main(String[] args) {                 // TODO ...

把上面的代码用eclipse格式化了一下

1. import java.util.ArrayList;
   
2. 
   
3. public class Test7 {
   
4. 
   
5.         public static void main(String[] args) {
   
6.                 // TODO Auto-generated method stub
   
7.                 String s="abc";
   
8.                 // 调用排序方法
   
9.                 combinations(s);
   
10.         }
    
11. 
    
12.         // 排序方法
    
13.         private static void combinations(String s) {
    
14.                 // 创建一个ArrayList用来存放结果
    
15.                 ArrayList<String> list = new ArrayList<String>();
    
16.                 // 将字符串拆分成单个字符存入ArrayList
    
17.                 char[] ch = s.toCharArray();
    
18.                 for (char c : ch) {
    
19.                         list.add(c + "");
    
20.                 }
    
21.                 // 进行循环存入
    
22.                 int len = s.length(); // 记录随着长度增长产生的字符串个数
    
23.                 int start = 0; // 用于记数
    
24.                 // l表示字符串长度
    
25.                 for (int l = 2; l <= s.length(); l++) {
    
26.                         // 取出l长度的所有字符串
    
27.                         for (int x = 0; x < len; start++, x++) {
    
28.                                 for (int in = 0; in < s.length(); in++) {
    
29.                                         // 在l-1长度的字符串末尾添加单个字符串，产生长度为l的字符串
    
30.                                         list.add(list.get(start) + list.get(in));
    
31.                                 }
    
32.                         }
    
33.                         len = len * s.length();
    
34.                 }
    
35.                 // 调用输出字符串方法
    
36.                 print(list);
    
37.         }
    
38. 
    
39.         // 输出字符串
    
40.         private static void print(ArrayList<String> list) {
    
41.                 for (String ls : list) {
    
42.                         // 判断字符串是否含有相同元素，不含有则输出
    
43.                         if (!isSame(ls)) {
    
44.                                 System.out.print(ls + ",");
    
45.                         }
    
46.                 }
    
47.         }
    
48. 
    
49.         private static boolean isSame(String ls) {
    
50.                 // 对于长度大于1的进行判断
    
51.                 if (ls.length() > 1) {
    
52.                         // 依次取出该字符串前一半的元素
    
53.                         for (int n = 0; n < ls.length() / 2 + 1; n++) {
    
54.                                 // 对取出的元素进行第一次出现和最后一次出现位置比较，相同则说明只存在一个该元素
    
55.                                 if (ls.indexOf(ls.charAt(n)) == ls.lastIndexOf(ls.charAt(n))) {
    
56.                                         continue;
    
57.                                 }
    
58.                                 return true;// 否则返回True表示存在相同元素
    
59.                         }
    
60.                         return false;// 所有元素判断完，返回false,表示无相同元素。
    
61.                 }
    
62.                 return false;
    
63.         }
    
64. }

复制代码