字符串的排列

题目：输入一个字符串，打印出该字符串中字符的所有排列。 
例如输入字符串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);}}

运行结果：

-----------------abc-----------------acb-----------------bac-----------------bca-----------------cba-----------------cab