【编程之法】有趣的字符串全排列

最新推荐文章于 2019-04-11 20:20:18 发布

Steve_Abelieve

最新推荐文章于 2019-04-11 20:20:18 发布

阅读量480

点赞数

分类专栏：每天十道编程题文章标签：全排列字符串处理

每天十道编程题专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种使用递归实现字符串全排列的算法。通过固定字符串中的每个字符并递归求解剩余部分的所有排列，最终得到整个字符串的所有可能排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个字符串，打印出该字符串中所有字符的全排列。
如：输入字符串“abc”所能排列出来的所有字符串为：“abc”,”acb”,”bac”,”bca”,”cab”,”cba”.

解法一：递归实现
可以按照下述步骤执行：
*将a固定在第一位，求后面bc的排列，得到：”abc”,”acb”.
*将b固定在第一位，求后面bc的排列，得到：”bac”,”bca”.
*将c固定在第一位，求后面bc的排列，得到：”cab”,”cba”.
参考代码如下：

void CalcAllPermutation(char *perm, int from, int to)
{
    if (to<=1)
    {
        return;
    }
    if (from == to)
    {

        for (int i = 0; i < to; i++)
        {
            cout << perm[i];
        }
        cout << endl;
    }
    else
    {
        for (int j = from; j <= to; j++)
        {
            swap(perm[j], perm[from]);
            CalcAllPermution(perm, from + 1, to);
            swap(perm[j], perm[from]);
        }
    }
}