字符串的全排序（字典排列）

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

 

public class Solution {

	public ArrayList Permutation(String str)
	{	
		ArrayList res = new ArrayList();
		if(str.length()==0|| str==null) return res;
		helper(res,0,str.toCharArray());
		Collections.sort(res);
		return res;
	}
	
	public void helper( ArrayList res, int index, char[] s)
	{
		if(index == s.length-1) res.add(new String(s));
		for(int i=index;i t =so.Permutation(s);
		System.out.println(t.toString());
	}
}