牛客刷题——字符串的排列

题目：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

eg：输入："ab"

输出：["ab","ba"]

这道题知识点打了个动归。。。。给我整迷了，之前做过全排列的题目，想着是递归，两次swap，但是具体的细节不记得了，而且这题是包含重复字符，以及要按照字典顺序去排序，这一下看上去觉得很难的样子。

首先是在排列过程中需要用的swap方法，但是由于原始数据是string类型，不好操作，因此将string转换为char型数组，至于转换回去，笨笨的写了个char数组转字符串的方法，结果看了别人的发现直接使用String.valueof()就可以实现。。。first blood

第二个小点是涉及到重复字符，重复字符肯定就导致排列会有重复的，当时去重的第一想法是集合，结果list中有个contains方法。。。 double kill

第三个小点是排序，想着重写compare，结果string类型也可以直接调用Collections的sort方法。。。triple kill

后面就通过回溯的思想做排列就好了。。。。递归的思想，只可意会不可言传（其实是我还没有全懂，就暂时先当作一个模版去记住）

完整代码如下：

 public ArrayList<String> Permutation(String str) {
		 ArrayList<String> res = new ArrayList<>();
		 char[] c = str.toCharArray();
		 for (int i = 0; i < c.length; i++) {
			pailie(res, c, i);
		}
		 Collections.sort(res);
	       return res;
	 }
	 public static void pailie(ArrayList<String> res,char[] str,int i) {
		 if(i==str.length-1) {
			 String temp = String.valueOf(str);
			 if(!res.contains(temp)) {
				 res.add(temp);
			 }
			 return;
		 }
		 for(int j=i;j<str.length;j++) {
			 swap(str, i, j);
			 pailie(res, str, i+1);
			 swap(str, j, i);
		 }
	 }
	 public static void swap(char[] str,int i,int j) {
		 char temp = str[i];
		 str[i] = str[j];
		 str[j] = temp;
	 }