import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param str string字符串
* @return string字符串ArrayList
*/
public ArrayList<String> Permutation (String str) {
// write code her
if(str == null || str.length() == 0)
return new ArrayList<String>();
char[] chars = str.toCharArray();
Arrays.sort(chars);
boolean[] sign = new boolean[chars.length];
StringBuffer stringbuffer = new StringBuffer();
ArrayList<String> list = new ArrayList<>();
dfs(chars, list, stringbuffer, sign);
return list;
}
public void dfs(char[] chars, ArrayList<String> list, StringBuffer stringbuffer, boolean[] sign){
if(stringbuffer.length() == chars.length){
list.add(new String(stringbuffer));
return;
}
for(int i = 0; i < chars.length; i++){
if(!sign[i]){
if(i > 0 && chars[i - 1] == chars[i] && !sign[i - 1]){
continue;
}
sign[i] = true;
stringbuffer.append(chars[i]);
dfs(chars, list, stringbuffer, sign);
sign[i] = false;
stringbuffer.deleteCharAt(stringbuffer.length() - 1);
}
}
}
}
牛客-TOP101-BM58
最新推荐文章于 2024-07-24 20:44:05 发布