字符串全排列

题目:输入字符串,输出该字符串的全排列。
样例:输入"abc",输出"abc,acb,bac,bca,cba,cab"

解法1:递归输出

    private static void stringPermutation(char[] str, int from, int to) {
        if (str == null || str.length == 0) {
            return;
        }
        if (from == to) {
            System.out.println(String.valueOf(str));
        } else {
            for (int i = from; i < to; i++) {
                swap(str, from, i);
                stringPermutation(str, from + 1, to);
                swap(str, from, i);
            }
        }
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 今天学习了字符串全排列问题的递归与非递归实现,其中,递归实现是把递归放在循环中,到现在我也没看懂到底是个什么样的过...
    pw007992阅读 765评论 0 1
  • 题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能...
    哦漏昵称已被占用阅读 341评论 0 0
  • 一、题目 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc。则打印出由字符a、b、c 所能排列...
    brzhang阅读 373评论 0 1
  • 经常会遇到字符串全排列的问题。例如:输入为{‘a’,’b’,’c’},则其全排列组合为abc,acb,bac,bc...
    帝Bug阅读 282评论 0 2
  • 声明: 本总结仅为个人学习总结,以防止遗忘而作,不得转载和商用。给定一个字符串,求一个字符串的全排列组合起点:字典...
    春天还没到阅读 904评论 0 0