输入字符串.无重复字符.如何设计算法实现其全排列? 如输入abc. 要求输出 abc acb cba cab bac bca  

自己写的用递归实现无重复字符串全排列的方法，希望有用，可以共同讨论下~

1. 
   
2. /*
   
3. 思路：基本就是按照数学中排列组合的原理，对多个字符排列时，第一个位置上可以选取全部字符，
   
4. 第二个位置上可取除去第一个位置上字符的剩余所有字符，依次类推。。。
   
5. */
   
6. import java.lang.*;
   
7. import java.util.*;
   
8. class Test8{
   
9.     public static void main(String[] args){
   
10.         String str="abc";
    
11.         System.out.println((all(str)).size());
    
12.         System.out.println(all(str));
    
13.     }
    
14.     public static ArrayList all(String str){
    
15.         ArrayList<String> al=new ArrayList<String>();
    
16.         if(str.length()==1){
    
17.             al.add(str);
    
18.             return al;            
    
19.         }else{
    
20.             char[] ch=str.toCharArray();
    
21.             for(int i=0;i<ch.length;i++){//对排列第1个位置上的可取字符进行遍历
    
22.                 String sub=str.replace(ch[i]+"","");
    
23.                 ArrayList arr=all(sub); //递归对除去第1个位置上字符的剩余子串进行排列
    
24.                 Iterator<String> it=arr.iterator();
    
25.                 while(it.hasNext()){
    
26.                     String s=new String();
    
27.                     //String ss=it.next();
    
28.                     String re=it.next()+ch[i];//合起来就是整个字符串了
    
29.                     al.add(re);
    
30.                 }
    
31.             }
    
32.             return al;            
    
33.         }        
    
34.     }
    
35. }

复制代码

运行结果是

1. 6
   
2. [cba, bca, cab, acb, bac, abc]

复制代码

ps: 主函数中是直接打印的返回的ArraryList对象，还可修改下打印的更好看点；这个代码应该是对任意长度的字符串都是适用的。

1. package com.itheima;
   
2. 
   
3. import java.io.*;
   
4. 
   
5. 
   
6. public class Test7 {
   
7.         public static void main(String[] args)throws IOException {
   
8.                 String s="abc";//定义一个字符串
   
9.             for(int i=0;i<s.length();i++)//循环字符串的长度
   
10.             {
    
11.                     String str=s.substring(i,i+1);//将字符串分割                    
    
12.                     System.out.print('"'+str+'"'+"  ");//打印分割后的字符串
    
13.             }
    
14.             System.out.println();//单字符完成后打印换行
    
15.             for(int i=0;i<s.length();i++)//二次循环字符串的长度
    
16.             {
    
17.                     String s1=s.substring(i,i+1);//将二次循环后的字符串分割
    
18.                     for(int j=0;j<s.length();j++)//再次循环分割后的字符串
    
19.                     {
    
20.                             String s2=s.substring(j,j+1);//再分割
    
21.                             String s3;//定义个字符接收
    
22.                             if(s1.equals(s2))//如果循环前的和分割后的相等，就继续
    
23.                             {
    
24.                                     continue;
    
25.                             }else{//否则就组合
    
26.                                     s3=s1+s2;
    
27.                             }
    
28.                             System.out.print('"'+s3+'"'+"  ");//打印组合后的情况
    
29.                     }
    
30.             }
    
31.             System.out.println();//二次循环后打印换行
    
32.             for(int i=0;i<s.length();i++)//三次循环字符串的长度
    
33.             {
    
34.                     String s1=s.substring(i,i+1);//三次分割字符串
    
35.                     for(int j=0;j<s.length();j++)
    
36.                     {
    
37.                             String s2=s.substring(j,j+1);;
    
38.                             String s3;
    
39.                             if(s1.equals(s2))
    
40.                             {
    
41.                                     continue;
    
42.                             }else{
    
43.                                     s3=s1+s2;
    
44.                             }
    
45.                             for(int k=0;k<s.length();k++)
    
46.                             {
    
47.                                     String s4=s.substring(k,k+1);
    
48.                                     String s5;
    
49.                                     if(s2.equals(s4)||s1.equals(s4))//如果两次循环后的都相等，就继续，否则就再次进行组合
    
50.                                     {
    
51.                                             continue;
    
52.                                     }else{
    
53.                                             s5=s4+s3;
    
54.                                     }
    
55.                               System.out.print('"'+s5+'"'+"  ");
    
56.                             }
    
57.                            
    
58.                     }
    
59.             }
    
60.         }
    
61. 
    
62. }
    

复制代码

看懂这个   你那个就会了。。。。。

这种问题其实想想就会了不过这中算法要好好看下
@Test
  public void test() throws Exception
  {

    String str ="abc";
    String ch1 ="";
    String ch2="";
    String ch3="";
   for(int i=0;i<3;i++)  
   {    char[] ch={'a','b','c'};
       ch1=ch[i]+"";
       for(int n=0;n<3;n++)
       {
           ch2=ch[n]+"";
               for(int m=0;m<3;m++)
               {
                   ch3=ch[m]+"";   
                    System.out.println(ch1+ch2+ch3);
               }
       }
   }
  }