字符串的排列

分析：

（1）把字符串分为两部分，一部分是字符串的第一个字符，另一部分是第一个字符以后的所有字符。

（2）拿第一个字符和它后面的字符逐个交换。

	public ArrayList<String> Permutation(String str)
	{
		ArrayList<String> res = new ArrayList<>(); // 存放最终的结果
		if (str != null && str.length() > 0)
		{
			PermutationHelper(str.toCharArray(), 0, res);
			Collections.sort(res);
		}
		return res; 
	}
	
	public void PermutationHelper(char[] cs, int i, List<String> 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 temp = cs[i];
		cs[i] = cs[j];
		cs[j] = temp;
	}