一道字符串排列组合算法题

一道字符串排列组合算法题

/**
     * 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符
     *  例如：
     * 原始字符串是"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());
        }
    }