《剑指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;        }}