经常会遇到字符串全排列的问题。例如:输入为{‘a’,’b’,’c’},则其全排列组合为abc,acb,bac,bca,cba,cab。对于输入长度为n的字符串数组,全排列组合为n!种。
思路:从字符串数组中每次选取一个元素,作为结果中的第一个元素。然后,对剩余的元素全排列,步骤跟上面一样。很明显这是个递归处理的过程,一直到最后即可。
public class Main {
public static int total = 0;
public static void swap(char[] str, int i, int j)
{
char temp;
temp = str[i];
str[i] = str[j];
str[j] = temp;
}
public static void permulation(char[] ch, int start, int end){
if(end <= 1)
return;
if(start == end) {
System.out.println(ch);
total++;
}
else{
for(int i = start; i <= end; i++){
swap(ch,i,start); //交换前缀,使其产生下一个前缀
permulation(ch,start + 1, end);
swap(ch,start,i); //将前缀换回,继续做上一个前缀的排列
}
}
}
}