输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

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

import java.util.*;
public class Solution {
    public ArrayList<String> Permutation(String str) {
       ArrayList<String> res = new ArrayList<String>();
        if(str != null && str.length()>0){
            PermutationHelper(str.toCharArray(),0,res);
            //对字母进行排序
            Collections.sort(res);
        }
        return res;
    }
    public void PermutationHelper(char[] cs ,int i,ArrayList list){
        if(i == cs.length-1){
            String val = String.valueOf(cs);
            if(!list.contains(val)){
                list.add(val);
            }
        }else{
            for(int j=i;j<cs.length;++j){
                //交换
                swap(cs,i,j);
                //将指标向前移动一格，让下一格与后面的交换
                PermutationHelper(cs,i+1,list);
                //复位
                swap(cs,i,j);
            }
        }
    }
    public void swap(char[] cs,int i,int j){
        char tmp = cs[i];
        cs[i]=cs[j];
        cs[j]=tmp;
    }
}