時間限制：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;
    }
}