字符串的排列

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

---

import java.util.ArrayList;
import java.util.Collections;
public class Solution 
{
    public ArrayList<String> Permutation(String str)
    {
        ArrayList<String> result=new ArrayList<String>();
        if(str.length()==0||str==null)
            return result;
        Permutation(result,0,str.toCharArray());
        Collections.sort(result);
        return result;

    }
    public void Permutation(ArrayList<String> result,int index,char[] s)
    {
        if(index==s.length-1)
            result.add(new String(s));
        else
        {
            for(int i=index;i<s.length;i++)
            {
                if(i==index||s[index]!=s[i])
                {
                    swap(s,index,i);
                    Permutation(result,index+1,s);
                    swap(s,index,i);
                }
            }
        }

    }

    public void swap(char[]t,int i,int j)
     {
        char c=t[i];
        t[i]=t[j];
        t[j]=c;
    }
}