字符串全排列

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

解析：题目要求，按照字典顺序打印，而且输入的字符串中还可能有重复数字，因此考虑是用TreeSet这一数据结构。此题我解决全排列的问题使用的是递归的方式，大家也可以使用非递归的方式求解。非递归的具体实现可以参看这篇文章：非递归求解全排列

参考代码如下：

import java.util.ArrayList;import java.util.TreeSet;public class Main {    public static ArrayList<String> Permutation(String str) {        ArrayList<String> result = new ArrayList<String>();        TreeSet<String> set = new TreeSet<>();//用TreeSet保证去重和排序        char[] array = str.toCharArray();        int begin = 0;         int end = array.length - 1;        Permu(set, array, begin, end);        for(String s : set){            result.add(s);        }        return result;    }    private static void Permu(TreeSet<String> set, char[] array, int begin, int end) {        if(begin == end){//找到一个排列            set.add(new String(array));            return;        }else{            for(int i = begin; i < array.length; i++){                swap(array, begin, i);                Permu(set, array, begin + 1, end);                swap(array, begin, i);            }        }    }    private static void swap(char[] array, int begin, int i) {        char temp = array[begin];        array[begin] = array[i];        array[i] = temp;    }    public static void main(String[] args) {        TreeNode root = null;        String s = "abc";        System.out.println(Permutation(s));    }}