输出字符串的所有排列

我会带着你远行 2022-05-30 01:39 180阅读 0赞

题目：

输出字符串的所有排列。

思路：

递归方法：

将该问题分解为n个相同的子问题。

设str=s1s2...sn;

\[str\]  表示str的全排列，

str-sk表示str中去掉第k个字符后的字符串，

则有

\[str\] = s1\[str-s1\] + s2\[str-s2\]+...+sn\[str-sn\];

再去求解n个子问题即可。

void Permutation( char* pStr)
    {
             if( pStr == NULL )
             return;
            
             Permutation( pStr,pStr);
    }
     
    void Permutation( char *pStr, char *pBegin)
    {
             if( *pBegin == '\0')           //递归结束，递归到最后一位
             {
                       printf("%s\n",pStr);
                       return;
             }
             for(  char* pCh = pBegin; *pCh!='\0'; ++pCh )    //分解n个小问题
             {
                       char temp= *pCh；
                       *pCH =*pBegin;
                       *pBegin =temp;
     
                       Permutation(pStr, pBegin+1);      //子问题
                      
                       //换回来，再进行下一个子问题
                       temp = *pCh；
                       *pCH =*pBegin;
                       *pBegin =temp;
             }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关打印字符串的所有排列组合

打印字符串的所有排列组合在C语言中，我们可以使用递归算法来生成一个字符串的所有排列组合。排列是指对一组元素进行重新排序，而组合是指从一组元素中选择出一些元素的集合。在本文中

迈不过友情╰/ 2023年10月15日 15:29/ 0 赞/ 69 阅读

相关 Java打印字符串的所有排列

问题：编写一个Java程序以打印字符串的所有排列例子： <table style="margin-left:-20px;"> <tbody> <tr>

左手的ㄟ右手/ 2023年10月05日 00:49/ 0 赞/ 12 阅读

相关 Java查找字符串的所有排列

为了解决这个问题，我们需要了解回溯的概念。根据回溯算法：将角色固定在第一个位置，然后将其余字符替换为第一个字符。像在ABC中一样，在第一次迭代中，通过分别将A与A

忘是亡心i/ 2023年10月04日 08:34/ 0 赞/ 22 阅读

相关 java字符串字符排列组合_如何在Java中查找字符串的所有排列

java字符串字符排列组合 In this tutorial, we will learn how to find the permutation of a String i

秒速五厘米/ 2023年02月28日 06:14/ 0 赞/ 35 阅读

相关输出所有的01串，按升序排列

题目要求一个字符串有 `n` 位，每一位是 `0` 或者 `1` ，要求按要求输出所有可能的字符串且要求升序排列。示例一个长度为 3 的字符串，按要求应该输出 >

深藏阁楼爱情的钟/ 2022年12月07日 12:21/ 0 赞/ 145 阅读

相关输出字符串的全部排列--java实现

今天和大家分享一道算法题，输出字符串的全部排列；比如传 ab 字符串，打印结果应该为：ab、ba 实现思想：采用递归加动态规划的思路，加上恢复现场的原理，同时解决。这里

青旅半醒/ 2022年10月09日 00:45/ 0 赞/ 149 阅读

相关输出一个字符串的所有自字符串（不重复）

//输入一个字符串，输出它的所有子字符串并存储； //不重复 import java.util.ArrayList; import java.u

太过爱你忘了你带给我的痛/ 2022年08月02日 11:55/ 0 赞/ 173 阅读

相关输出字符串的全排列

参考文章：[http://blog.csdn.net/hackbuteer1/article/details/7462447][http_blog.csdn.net_hackb

亦凉/ 2022年07月16日 01:50/ 0 赞/ 178 阅读

相关输出字符串的所有排列

题目：输出字符串的所有排列。思路：递归方法：将该问题分解为n个相同的子问题。设str=s1s2...sn; \[str\] 表示str的全排列，

我会带着你远行/ 2022年05月30日 01:39/ 0 赞/ 181 阅读

相关算法 - 输出一个字符串的全排列（C++）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

旧城等待，/ 2022年04月22日 01:06/ 0 赞/ 147 阅读