题目
解法
代码
public static void main(String[] args) {
System.out.println(JSON.toJSONString(permutation("abc")));
}
public static String[] permutation(String S) {
List<String> list = new ArrayList<>();
String[] strs = S.split("");
a("",strs,list);
return list.toArray(new String[strs.length]);
}
public static void a(String str, String[] strs, List<String> list){
if(strs.length==1){
str+=strs[0];
list.add(str);
}
for(int i = 0;i<strs.length;i++){
String str1 = str + strs[i];
List<String> lastList = new ArrayList<>(Arrays.asList(strs));
lastList.remove(strs[i]);
a(str1,lastList.toArray(new String[strs.length-1]),list);
}
}