字符串全排列 java实现

经常会遇到字符串全排列的问题。例如：输入为{‘a’,’b’,’c’}，则其全排列组合为abc,acb,bac,bca,cba,cab。对于输入长度为n的字符串数组，全排列组合为n!种。

思路：从字符串数组中每次选取一个元素，作为结果中的第一个元素。然后，对剩余的元素全排列，步骤跟上面一样。很明显这是个递归处理的过程，一直到最后即可。

按照惯例，talk is cheap,show me the code:

package leilei.bit.edu.tree;public class RecursionTree {    public static void permutation(char[] s,int from,int to) {        if(to <= 1)            return;        if(from == to) {            System.out.println(s);        } else {            for(int i=from; i<=to; i++) {                swap(s,i,from); //交换前缀，使其产生下一个前缀                permutation(s, from+1, to);                swap(s,from,i); //将前缀换回，继续做上一个前缀的排列            }        }    }    public static void swap(char[] s,int i,int j) {        char tmp = s[i];        s[i] = s[j];        s[j] = tmp;    }    public static void main(String[] args) {        char[] s = {'a','b','c'};        permutation(s, 0, 2);    }}

代码运行结果

abcacbbacbcacbacab