题目描述:
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
我的代码:
import java.util.ArrayList;
import java.util.TreeSet;
public class Main {
/**
* 求字符串的全排列
* @param str 输入的字符串
* @return 返回包含所有的字符串的全排列的结果集合,并按照字典顺序排序
*/
public static ArrayList<String> Permutation(String str) {
char[] data = str.toCharArray();
ArrayList<String> result = new ArrayList<String>();
Permutation(data, 0, result);
//去重,排序
TreeSet<String> set = new TreeSet<String>();
set.addAll(result);
result.clear();
result.addAll(set);
return result;
}
/**
* @param data 字符串转化成的字符数组
* @param beginIndex 起始位置
* @param result 包含所有的字符串的全排列的结果集合
*/
public static void Permutation(char[] data, int beginIndex, ArrayList<String> result) {
//如果已经交换到最后一位,那么将这个字符串添加进结果集合
if (beginIndex == data.length - 1) {
result.add(new String(data));
} else {
for (int i = beginIndex; i < data.length; i++) {
// 重复的话不交换
if (i != beginIndex && data[i] == data[beginIndex])
continue;
//交换
char temp = data[beginIndex];
data[beginIndex] = data[i];
data[i] = temp;
//递归
Permutation(data, beginIndex + 1, result);
//再换回来
temp = data[beginIndex];
data[beginIndex] = data[i];
data[i] = temp;
}
}
}
}
本题需要注意的地方:
首先是这种求字符串全排列的递归方法,要学习一下,之后去重和排序的话直接用TreeSet解决。
需要掌握的一个地方,是List和Set之间的相互转换可以直接用addAll函数来转换