27.字符串的排列
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
解题思路:由于题目要求最后按字典顺序打印,我们用TreeSet结构来存储,最后再用list加入set返回list,先将a固定,对b,c进行排列,再将b固定对a,c排列,再将c固定,对a,b进行排列
public void result(char[] ch,int start,int end,TreeSet<String> set)
{
if(start==end)
set.add(String.valueOf(ch));
else{
for(int i=start;i<=end;i++)
{
swap(ch,start,i);
result(ch,start+1,end,set);
swap(ch,start,i);
}
}
}
public void swap(char[] arr,int a,int b)
{
char temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
public ArrayList<String> Permutation(String s) {
ArrayList<String> list=new ArrayList<>();
if(s==null || s.length()==0)
return list;
TreeSet<String> set=new TreeSet<>();
char[] ch=s.toCharArray();
result(ch,0,ch.length-1,set);
list.addAll(set);
return list;
}