字符串的排列

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串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;    }}