一道字符串排列组合算法题
/**
* 编程列出一个字符串的全字符组合情况,原始字符串中没有重复字符
* 例如:
* 原始字符串是"abc",打印得到下列所有组合情况
* "a" "b" "c"
* "ab" "bc" "ca" "ba" "cb" "ac"
* "abc" "acb" "bac" "bca" "cab" "cba"
* @author mo
*
* 分析:初始前缀"" 后缀"abc"(要排列的字符串)
* 1.从后缀取出第一个字符,和前缀拼,拼完就打印或者存起来
* 2.然后把后缀里取出的字符删除后,作为新后缀。上一步拼完的字符串作为新前缀
* 3.把新前缀后缀重复1.2.步,直到后缀只剩一个字符
* 4.后缀只剩一个字符时,只需要前后缀拼一起即可
* 5.第一个字符的排列组合完毕,从后缀中取出第二个字符,重复1234步
*
*/
private static void strPaiLie(String left, String right) {
if(right.length() == 1){
System.out.println(left+right);
return;
}
for(int i=0;i<right.length();i++){
StringBuilder sb = new StringBuilder();
sb.append(right);
String str = left+right.substring(i,i+1);
//如果只需要abc,bca,cba,bac等,相同位数的排列,把这里的打印语句注释掉即可
System.out.println(str);
strPaiLie(str,sb.deleteCharAt(i).toString());
}
}