剑指：字符串的排列
字符串的排列
http://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
思路：就是回溯。本来没想到用set,自己想了半天（去lt也刷了，lt样例多写，不通过的可以试aab这个样例），最后发现还要有序。。。。。果断treeset了。
代码：
import java.util.ArrayList;
import java.util.Set;import java.util.TreeSet;
public class Solution {
public ArrayList<String> Permutation(String str) {
Set<String> set=new TreeSet<>();
if(str.length()<1)
return new ArrayList<String>(set);
Find(str,0,set);
return new ArrayList<String>(set);
}
private void Find(String str, int f, Set<String> set) {
if (f == str.length() - 1) {
set.add(str);
}else {
for(int i=f;i<str.length();i++) {
char []cs = new char[str.length()];
char s1;
cs=str.toCharArray();
s1=cs[i];//交换字母
cs[i]=cs[f];
cs[f]=s1;
Find(String.valueOf(cs), f+1,set);
s1=cs[i];//回溯
cs[i]=cs[f];
cs[f]=s1;
}
}
}
}
