时间限制：1秒 空间限制：32768K 热度指数：284134
本题知识点： 字符串

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

import java.util.ArrayList;
import java.util.Collections;
public class Solution {
    private ArrayList<String> list = new ArrayList<String>();
    public ArrayList<String> Permutation(String str) {
       if(str==null || str.length()==0){
           return list;
       }
       char[] s = str.toCharArray();
       dfs(s, 0);
       Collections.sort(list);
       return list;
    }
    public void dfs(char[] s, int index){
        if(index == s.length){
            if(list.contains(new String(s))){
                return;
            }else{
                list.add(new String(s));
            }
        }else{
            for(int i = index; i < s.length; i++){
                swap(s, i, index);//每次都会有i==index的情况，
                			//这个是先把以自己打头的打印一份，再让后面的字符打头
                dfs(s, index+1);
                swap(s, i, index);
            }
        }
        
    }
    public void swap(char[] s, int i, int j){
        char tmp = s[i];
        s[i] = s[j];
        s[j] = tmp;
    }
}