排列（长度为n的字符串所有组成情况）--java实现

最新推荐文章于 2022-01-09 09:18:45 发布

ZK_小姜

最新推荐文章于 2022-01-09 09:18:45 发布

阅读量1.7k

点赞数 2

分类专栏：面试题文章标签： java排列递归

本文链接：https://blog.csdn.net/u014039577/article/details/50353519

版权

面试题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

递归方法代码实现：

/**
     * 全排列
     * @param input
     * @return
     */
    public static List<String> FullPermutation(String input){
        List<String> list = new ArrayList<String>();
        StringBuffer tmp = new StringBuffer();
        for (int i = 0; i < input.length(); i++) {
            RecursiveMethod(input, i, tmp);
        }
        return list;
    }
    /**
     * 递归获取全排列所有可能
     * @param inStr
     * @param pos
     * @param parentData
     */
    public static void RecursiveMethod(String inStr,int pos,StringBuffer parentData){

        StringBuffer res = new StringBuffer();
        res.append(parentData);
        res.append(inStr.charAt(pos));
        inStr = deleteElement(inStr, pos);
        if (inStr.length() == 0) {
            System.out.println(res.toString());
            return;
        }
        for (int i = 0; i < inStr.length(); i++) {
            RecursiveMethod(inStr, i, res);
        }
    }
    /**
     * 删除已经添加过的字符
     * @param inStr
     * @param pos
     * @return
     */
    public static String deleteElement(String inStr,int pos){
        StringBuffer outStr = new StringBuffer();
        if (inStr != null) {
            for (int i = 0; i < inStr.length(); i++) {
                if (i != pos) {
                    outStr.append(inStr.charAt(i));
                }
            }
        }
        return outStr.toString();
    }
    public static void main(String[] args) {
        String inStr = "abcdefg";
        for (int i = 0; i < inStr.length(); i++) {
            FullPermutation(inStr);
        }
    }