剑指Offer38：字符串的排列

题目：
输入一个字符串，打印出该字符串中字符的所有排列。
例如：输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba

分析：可将字符串分为两部分，第一部分是第一个字符，第二部分是其他。
依此向下挪动第一个字符，第一个字符与其他不一样的字符调换。重新组合成新的字符串

public class Offer38 {

public void Permutation(String str) {
	char[] ch = str.toCharArray();
	core(ch, 0);
}

private void core(char[] ch, int begin) {
	if(begin == ch.length - 1) {
		System.out.println(new String(ch));
		return;
	}
	core(ch, begin + 1); //先把原始的排序的首位给输出 
	
	for(int i = begin + 1; i < ch.length; i++) {
		if(ch[i] != ch[begin]) { //如果不同位置，结果是一样的，就不交换
			swap(ch, begin, i); //交换当前位的字符
			core(ch, begin + 1);
			swap(ch, begin, i); //输出结束后，要恢复之前的排序
		} 
	}	
}

private void swap(char[] ch, int i, int j) {
	char temp = ch[i];
	ch[i] = ch[j];
	ch[j] = temp;
}

}