《剑指offer》字符串的排列

题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

解析：如果各位想一下吞口大胖子，大家可能会想多了，这题不仅仅需要全排列、还需要去重以及排序，主要先做全排列，后面的就好做了。

import java.util.ArrayList;
import java.util.Collections;
public class Solution {

           ArrayList<String> result = new ArrayList<>();//保留输出结果
           public ArrayList<String> Permutation(String str) {
            if(str.length()==0){
                return result;
            }
            char [] chars=str.toCharArray();
            printChars(chars,0,str.length());
            Collections.sort(result);//输出的字符串需要排序
            return result;
        }

        public void printChars(char []chars,int from, int to){
            if(from==to){
                String s="";
                for(char c :chars){
                    s+=c;
                }
                if(!result.contains(s)){//注意去重
                    result.add(s);
                }
            }
            for(int i=from;i<to;i++){
                swap(chars,from,i);//后面的每一个需要与第一个字母交换
                printChars(chars,from+1,to);//剩下的做全排列
                swap(chars,from,i);//把交换的复位
            }
        }

        //交换
        public void swap(char []chars,int from ,int to){
            char temp =chars[from];
            chars[from]=chars[to];
            chars[to]=temp;
        }
}