黑码程序员_上次练习的新办法

------------- android培训、java培训、java博客、java学习型技术博客、期待与您交流！ --------------

编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符

例如：
原始字符串是"abc"，打印得到下列所有组合情况
"a" "b" "c" 
"ab" "bc" "ca" "ba" "cb" "ac"
"abc" "acb" "bac" "bca" "cab" "cba"

上次发过一个笨的办法，更新一个好一点的办法，从大神那借鉴的。

思路：

1.借鉴大神的思路，把字符串分成前缀和余下的子串

2.每一个不同的字符串组合都是由不变的前缀和变化子串组成。

3.每循环一次所得的子串都作为下次的前缀，递归组合。

public class Demo3 {
        public static void main(String[] args) {
                // TODO Auto-generated method stub
        		getDiffString("","abc");
        }
        private static void getDiffString(String prefix,String strLeft){
            for(int i=0;i<strLeft.length();i++){
                    StringBuilder sb = new StringBuilder(strLeft);
                    String str = prefix+strLeft.substring(i, i+1);
                    System.out.println(str);
                    getDiffString(str,sb.deleteCharAt(i).toString());
            }
    }        
}

------------- android培训、java培训、java博客、java学习型技术博客、期待与您交流！ -------------

详情请查看：http://edu.csdn.net/heima/