Java代码如下:
import java.util.ArrayList;
import java.util.Collections;
public class Solution {
static int count = 0;
public ArrayList<String> Permutation(String str) {
ArrayList<String> list = new ArrayList<>();
if(str.length() == 0){
return list;
}
char[] str2_ch = str.toCharArray();//字符串转换为字符数组
permutation_process(str2_ch, 0, str2_ch.length, list);
Collections.sort(list);
return list;
}
private void swap(char[] cs,int i,int j){
char temp = cs[i];
cs[i] = cs[j];
cs[j] = temp;
}
//对abb,第一个数a与第二个数b交换得到bab,然后考虑第一个数与第三个数交换,
//此时由于第三个数等于第二个数,所以第一个数就不再用与第三个数交换了。
//再考虑bab,它的第二个数与第三个数交换可以解决bba。此时全排列生成完毕!
//判断从子串的第一个字符串开始,直到 k-1 个位置,看是否有重复的字符
private boolean is_swap(char[] ch, int begin, int k){
boolean flag=true;
for(int i = begin; i <= k-1; i++){
if(ch[i] == ch[k]){
flag = false;
break;
}
}
return flag;
}
private void permutation_process(char[] ch, int begin, int end, ArrayList<String> list){
if(begin == end - 1){
//输出字符串或者是记录字符串的个数
count++;
list.add(String.valueOf(ch));
}else{
for(int i = begin; i < end; i++){
if(is_swap(ch, begin, i)){
swap(ch, begin, i);
permutation_process(ch, begin+1, end, list);
swap(ch, begin, i);
}
}
}
}
}