字符串全排列：输入一个字符串，打印字符串元素的所有排列

不考虑有重复元素的全排列

/**
 * 不考虑有重复元素的全排列
 * 
 * 基本思想是从头到尾依次选取元素，与第一个元素交换，交换之后，递归地对第一个元素之后的字符数组进行递归操作。
 */
public class StringPermutation {

	public static void permutation(char[] str, int start, int end) {

		// start == end 说明递归调用已经到头了，是输出字符串的时候了
		if (start == end) {
			for (int j = 0; j <= end; j++) {
				// 当输出字符串的时候，就看到了一直保存str的好处
				System.out.print(str[j]);
			}
			System.out.println();
		}

		for (int i = start; i <= end; i++) {

			swap(str, i, start);
			// 注意这里为了输出的方便，递归调用时，str是一直存在的，变化的是start的位置
			permutation(str, start + 1, end);
			// 交换之后，还要再交换回来，保证下一次交换之前，原来字符数组不变
			swap(str, i, start);
		}
	}

	private static void swap(char[] str, int i, int first) {
		char tmp;
		tmp = str[first];
		str[first] = str[i];
		str[i] = tmp;
	}

	public static void main(String args[]) {
		String str = "abc";
		char[] strArray = str.toCharArray();
		permutation(strArray, 0, strArray.length - 1);
	}

}

考虑有重复元素的全排列

/**
 * 考虑有重复元素的全排列
 * 
 * 基本思想是从头到尾依次选取元素，与第一个元素交换，交换之后，递归地对第一个元素之后的字符数组进行递归操作。
 * 
 * 如果后面有重复出现的元素，则这个元素只交换一次，换句话说，如果要交换start和i，则要求[str[start],str[i])里没有与str[i]相同的元素（如果有相同，说明之前已经交换过，这次就不需要交换了）
 */
public class StringPermutation {

	public static void permutation(char[] str, int start, int end) {

		// start == end 说明递归调用已经到头了，是输出字符串的时候了
		if (start == end) {
			for (int j = 0; j <= end; j++) {
				// 当输出字符串的时候，就看到了一直保存str的好处
				System.out.print(str[j]);
			}
			System.out.println();
		}

		for (int i = start; i <= end; i++) {
			if(isSwap(str, start, i)){
				swap(str, i, start);
				// 注意这里为了输出的方便，递归调用时，str是一直存在的，变化的是start的位置
				permutation(str, start + 1, end);
				// 交换之后，还要再交换回来，保证下一次交换之前，原来字符数组不变
				swap(str, i, start);
			}
		}
	}

	private static void swap(char[] str, int i, int first) {
		char tmp;
		tmp = str[first];
		str[first] = str[i];
		str[i] = tmp;
	}
	
	private static boolean isSwap(char[] str, int start, int toSwap){
		
		for(int i = start; i < toSwap; i++){
			if(str[i] == str[toSwap])
				return false;
		}
		return true;
	}

	public static void main(String args[]) {
		String str = "abb";
		char[] strArray = str.toCharArray();
		permutation(strArray, 0, strArray.length - 1);
	}

}

参考： http://blog.csdn.net/morewindows/article/details/7370155