算法描述: 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串,则输出由字符所能排列出来的所有字符串,如输入“abc”,则应输出:
abc
acb
bac
bca
cba
cab
该问题可用递归的思想去做,可以这样想:固定第一个字符,求后面两个字符的排列。当两个字符的排列求好之后,我们把第一个字符交换,得到,接着我们固定第一个字符,求后面两个字符的排列。现在是把放到第一位置的时候了。记住前面我们已经把原先的第一个字符做了交换,为了保证这次仍然是和原先处在第一位置的交换,我们在拿和第一个字符交换之前,先要把交换回来。在交换之后,再拿和处在第一位置的进行交换,得到。我们再次固定第一个字符,求后面两个字符的排列,假设第一个字符位置为low,最高位为high:
1) 递归变换条件是low!=high,则继续递归
2)递归变换为low+1
3)递归结束条件就是low=high
由此可得代码为:
public class 字符排列 {
public static void main(String[] args) {
String str="abc";
char[] strArray = str.toCharArray();
permute(strArray, 0, strArray.length - 1);
}
private static void permute(char[] list, int low, int high) {
int i;
if(low==high){
String count="";
for(i=0;i<=high;i++)
count+=list[i];
System.out.println(count);
}else{
for(i=low;i<=high;i++){
char temp=list[low];
list[low]=list[i];
list[i]=temp;
permute(list, low+1, high);
temp=list[low];
list[low]=list[i];
list[i]=temp;
}
}
}
}