任意字符序列，输出它们所有的排列组合

思路：利用递归进行解决，这里没有考虑字符串中含有重复字符的情况，当字符串长度为1的时候，输出字符，否则递归调用函数

public class Testa {
    public static void main(String[] args) {
        String str = "xafdvs";
        getString("", str);
    }

    private static void getString(String former, String latter) {
        if (latter.length() == 1) {
            System.out.println(former + latter);
        } else {
            int len = latter.length();
            for (int i = 0; i < len; i++) {
                String temp = latter.substring(i, i + 1);
                String tf = former + temp;
                String tl = latter.replace(temp, "");
                getString(tf, tl);
            }
        }
    }
}

来源：http://blog.163.com/liangming_08/blog/static/11365676320128211235927/