packagecom.pb.demo.packclass.demo1;importjava.util.HashSet;/*** 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
例如：
原始字符串是"abc"，打印得到下列所有组合情况
"a" "b" "c"
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"
*@authorDenny
* 思路：
* 1.截取字符串，每次载取一个
* 2.把截取到的一个做的前缀，添加到集合中
* 3.和剩下的组合
* 4.长度为1时，用前缀和剩下的组合添加到集合
* 5.使用递归
**/publicclassDemo9 {staticHashSet<String> set=newHashSet<String>();publicstaticvoidmain(String[] args) {
String s="abc";
getString(s,"");
System.out.PRintln(set);
System.out.println(set.size());
}publicstaticvoidgetString(String s,String pre){if(s.length()==1){
set.add(pre+s);return;
}else{for(inti = 0; i < s.length(); i++) {
StringBuilder sb=newStringBuilder(s);
String str=pre+s.substring(i, i+1);
set.add(str);
getString(sb.deleteCharAt(i).toString(),str);
}
}
}
}
结果：
[a, ab, acb, bc, bca, ac, b, abc, c, cba, bac, cab, ca, ba, cb]
15