字符串全排列

求一个串的全排列，可以分别用每个字符作为第一个字符，然后求剩余串的全排列与第一个字符分别组合。“求剩余串的全排列”不正是原问题的同类子问题吗，所以可使用递归算法：

fun() {
	for(int i = 0; i < str.length; i++) {
		swap(str, 0, i);	//将每个字符和str[0]交换，这样就得到了一个str[0]上的全排列
		......
	}
}

然后下一个字符也调用fun()

fun(字符索引作为参数 int j) {
	for(int i = j; i < str.length; i++) {
		swap(str, j, i);
		fun(字符索引作为参数 j)
		swap(str, i, j);//目的是用每一个字符和第一个字符交换，所以要还原第一个字符的原值。
	}
}

那么递归结束的条件呢，当然是处理完所有字符时，打印处理好的字符

fun(字符索引作为参数 int j) {
	if(j是最后一个字符)
	for(int i = j; i < str.length; i++) {
		swap(str, j, i);
		fun(字符索引作为参数 j)
		swap(str, i, j);
	}
	if(j == str.length) syso(str);
}

函数的参数还要加上字符串本身，而且用字符数组比较方便。

加上非法输入判断，完整的代码：

	public static void pernutate(char[] chArr, int i) {
		if(chArr == null || i > chArr.length || i < 0) return;
		
		if(i == chArr.length) System.out.println(chArr);
		for(int j = i; j < chArr.length; j++) {
			swap(chArr, i, j);
			pernutate(chArr, i + 1);
			swap(chArr, i, j);
		}
	}
		
    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[] chArr = {'a', 'b', 'c'};
		Solution2.pernutate(chArr, 0);
	}

参考：
http://www.cnblogs.com/565261641-fzh/p/5398454.html

http://blog.csdn.net/bitcarmanlee/article/details/51558272