输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
//字符串的排列,涉及到字符数组转字符串,递归,数组去重。
import java.util.ArrayList;
import java.util.HashSet;
public class arrangementOfStrings {
public static ArrayList<String> Permutation(String str) {
char[] str1 = str.toCharArray();
int start=0;
ArrayList<String> arr = new ArrayList<>();
Permutation(arr,str1,start);
HashSet<String> arr2 = new HashSet<>(arr);
arr.clear();
arr.addAll(arr2);
return arr;
}
private static void Permutation(ArrayList<String> arr, char[] str1, int start) {
// TODO Auto-generated method stub
//基准情况,递归终止条件
if(start==str1.length-1)
arr.add(String.valueOf(str1));
else {
arr.add(String.valueOf(str1));
for(int i=start;i<str1.length;i++) {
//两次反转,保证每一次只有替换的元素位置改变
//①
char temp = str1[start];
str1[start]=str1[i];
str1[i]=temp;
//递归演进
Permutation(arr,str1,start+1);
//②
char temp2 = str1[start];
str1[start]=str1[i];
str1[i]=temp2;
}
}
}
}