題目：
輸入一個字串，打印出該字串中字元的所有排列。
例如：輸入字串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;
}
 

}