题目:输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串abc,则打印由字符a,b,c所能排列出来的所有字符串:abc,abc,bac,bca,cab,cba
我们求整个字符串的排列,可以看成两步:首先求出所有可能出现在第一个位置的字符,即把第一个字符和后面所有的字符交换。下图就是分别把第一个字符a和后面的b,c交换的情景。第二步固定第一个字符,求后面所有字符的排列。这个时候我们仍把后面的所有字符分成两部分:后面字符的第一个字符,以及这个字符之后的所有字符。然后把第一个字符逐一和它后面的字符交换……
注:(a)把字符串分为两部分,一部分是字符串的第一个字符,另一部分是第一个字符以后的所有字符。接下来我们求阴影部分的字符串的排列。(b)拿第一个字符和它后面的字符逐个交换。
package structureDemo;
import java.util.Scanner;
/**
* 题目:输入一个字符串,打印出该字符串中字符的所有的排列
* 例如输出ABC ,则打印出由字符a,b,c 所能排列出来的所有字符串 abc,bac bca cba...
* 第一轮是选定一个begin,依次与后面交换,第二轮是begin+1,再依次与后面的交换
*/
public class E28StringPermutation {
public static void main(String[] args) {
System.out.println("请输入一个字符");
Scanner sc=new Scanner(System.in);
String str=sc.nextLine();
char[] array=new char[str.length()];
array=str.toCharArray();
pernum(array,0);
}
public static void swap(char [] str,int indx1,int indx2){
if(str==null){
return ;
}
char temp=str[indx1];
str[indx1]=str[indx2];
str[indx2]=temp;
}
public static void pernum(char[] str ,int begin){
if(begin==str.length){
for (int i=0;i<str.length;i++)
System.out.print(str[i]+" ");
}else{
//首次for循环时候j=begin,即a,b,c分别和自身交换
for(int j=begin;j<str.length;j++){
swap(str,begin,j);
//采用递归调用,每次begin+1 后 ,带入新的递归
//交换一遍后再交换一次,能够保证最后的到的还是原数组
pernum(str,begin+1);
swap(str,begin,j);
}
}
}
}