字符串的排列

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

abc、acb、bac、bca、cab 和cba。

 

/*思路：考察递归
 *     / abc(1,1)
 *        abc(0,0)\ acb(1,2)    
 *       /       bac(1,1)
 *      /            /  
 *abc --bac(0,1)\bca(1,2)
 *  \
 *   \            /cba(1,1)
 *    cba(0,2)\cab(1,2)
 **/

代码如下：

/**
 * @PLA 字符串的排列
 * 题目：输入一个字符串，打印出该字符串中字符的所有排列。 
	例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串 
	abc、acb、bac、bca、cab 和cba。
 */
/*思路：考察递归
 *  			/abc(1,1)
 *     	abc(0,0)\acb(1,2)	    
 *     /   		 bac(1,1)
 *    /	        /	  
 *abc --bac(0,1)\bca(1,2)
 *	  \
 *	   \	    /cba(1,1)
 *	    cba(0,2)\cab(1,2)	
 **/
public class permutation {
	void swap(String[] str, int k, int begin) {
		String temp = null;
		temp = str[k];
		str[k] = str[begin];
		str[begin] = temp;
	}
	void getPermutation(String[] str, int begin, int end) {
		if (begin == end - 1) {
			System.out.println("-----------------");
			for (String s : str) {
				System.out.println(s);
			}
		} else {
			for (int k = begin; k < end; k++) {
				swap(str, k, begin);
				getPermutation(str, begin + 1, end);
				swap(str, begin, k);
			}
		}
	}
	public static void main(String[] args) {
		String[] str = new String[] { "a", "b", "c" };
		int begin = 0, end = str.length;
		permutation p = new permutation();
		p.getPermutation(str, begin, end);
	}
}

运行结果：

-----------------
a
b
c
-----------------
a
c
b
-----------------
b
a
c
-----------------
b
c
a
-----------------
c
b
a
-----------------
c
a
b