题目描述:
思路:字符串的全排列,可以用回溯的方法。其中不能有重复元素因此需要剪枝,而且还需要一个容器来看这个字符是否已经排列过。(想了半天思路还是很乱,还是需要借助题解啊。。。)
class Solution {
List <String> list=new LinkedList();
char[] c;
public String[] permutation(String s) {
c=s.toCharArray();
dfs(0);
return list.toArray(new String[list.size()]);
}
void dfs(int i){
if(i==c.length-1){
list.add(String.valueOf(c));
return;
}
HashSet<Character> set=new HashSet();
for(int j=i;j<c.length;j++){
if(set.contains(c[j])) continue;
set.add(c[j]);
swap(i,j);
dfs(i+1);
swap(i,j);
}
}
void swap(int a,int b){
char tem=c[a];
c[a]=c[b];
c[b]=tem;
}
}