字符串的排列__

题目描述

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

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

思路：

每次将自己加入Treeset，然后依次交换自己与自己后面的每个位置的字符。这里用递归，就可以让每个都弄到。

每次换了以后，1.把自己加入。2.生出递归分支，让已经换了的字符串继续换下去。3.自己这层得复原，复原了自己的这层不换，换自己后面的换。

import java.util.ArrayList;import java.util.TreeSet;import java.util.Iterator;public class Solution {    public ArrayList<String> Permutation(String str) {      ArrayList<String>list = new ArrayList<>();TreeSet<String> treeSet = new TreeSet<>();if(str.length()==0)return list;findString(treeSet, str, 0);Iterator<String>iterator = treeSet.iterator();while(iterator.hasNext()){list.add(iterator.next());}return list;    }    public void findString(TreeSet<String>treeSet,String str,int index){if(index==str.length())return;for(int i =index;i<str.length();i++){char array []=str.toCharArray();char temp = array[index];array[index] = array[i];array[i] = temp;treeSet.add(new String(array.clone()));               findString(treeSet, new String(array), index+1);temp = array[index];array[index] = array[i];array[i] = temp;                findString(treeSet, str, i+1);}}}