标签：contains 递归 public key src kaa keyword list cas
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
利用回溯法循环（图为网络查找）
?
以abc为例：
import java.util.*;
public class Solution {
public ArrayList<String> Permutation(String str) {
ArrayList<String> list=new ArrayList();
char [] ch=str.toCharArray();
if(str.length()==0)
return list;
list.add(new String(ch));
int i=0;
fun(list,ch,i);
Collections.sort(list);
return list;
}
public void fun(ArrayList<String> list,char[] ch,int i){
if(i==ch.length-1){
if(!list.contains(new String(ch)))
list.add(new String(ch));
return;
}
for(int j=i;j<ch.length;++j){
swap(ch,i,j);//2
fun(list,ch,i+1);
swap(ch,i,j);//1
}
}
public void swap(char[] ch,int i,int j){
if(i!=j){
char temp=ch[i];
ch[i]=ch[j];
ch[j]=temp;
}
}
}标签：contains 递归 public key src kaa keyword list cas
原文地址：https://www.cnblogs.com/wuba/p/11025477.html
