本文共 2262 字，大约阅读时间需要 7 分钟。

问题：输入一个字符串，打印出该字符串中字符的所有排列，eg，输入字符串abc，则打印出abc、acb、bac、bca、cab、cba

import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;/*我们把一个字符串看成两部分组成：第一部分为它的第一个字符，第二部分是后面的所有字符求整个字符串的排列可以看成两步：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换第二步固定第一个字符，求后面所有字符的排列这个时候，仍把后面的所有字符分成两部分：后面第一个字符以及这个字符之后的所有字符然后把第一个字符逐一和它后面的字符交换 */public class QuanPailie {
       public static ArrayList
   
     Permutation(String str){        ArrayList
    
      list=new ArrayList<>();//存储结果字符串        if(str==null || str.length()==0){            return list;        }        HashSet
     
       set=new HashSet<>();        permutation(set,str.toCharArray(),0);        list.addAll(set);        Collections.sort(list);        return list;    }    public static void permutation(HashSet
      
        set,char[] str,int k){        if(k==str.length){            set.add(new String(str));            return ;        }        for(int i=k;i
       
         list=Permutation(str);        for(String i:list){            System.out.print(i+" ");        }    }}/*输出abc acb bac bca cab cba */
       
      
     
    
   

以上代码，用于输入字符串无重复，当有重复时，增加一个判断函数，即判断当前准备交换的字符，在前面的字符串是否出现过了，若出现则不交换，否则进行交换

public static boolean isExist(char [] str,int i,int j){        for(int k=i;k

相应地，在permutation函数的for循环中增加判断即可

扩展：如果不是求字符的所有排列，而是所有组合？还是输入三个字符a、b、c，则它们的组合有a、b、c、ab、bc、ac、abc，当交换字符串中的两个字符时，虽然能得到两个不同的排列，但确是同一个组合，eg，ab和ba就是一个组合

public class CombineStringAll {//    方法一：递归，遍历字符串，每个字符只能取或者不取    public void combine(char[] c,int begin,int len,StringBuffer sb){        if(len==0){            System.out.println(sb+" ");            return ;        }        if(begin==c.length){            return ;        }        sb.append(c[begin]);        combine(c,begin+1,len-1,sb);        sb.deleteCharAt(sb.length()-1);        combine(c,begin+1,len,sb);    }    @Test    public void test(){        String s="abc";        char[] c=s.toCharArray();        StringBuffer sb=new StringBuffer(" ");        for(int i=1;i<=c.length;i++){            combine(c,0,i,sb);        }    }}

转载地址：https://blog.csdn.net/Autumn03/article/details/82085153 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！