IT面试之全排列

最新推荐文章于 2025-08-23 22:59:54 发布

weixin_33753845

最新推荐文章于 2025-08-23 22:59:54 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

文章标签：面试 python

原文链接：https://my.oschina.net/gaosheng/blog/310617

本文介绍了一个用于生成字符串所有可能排列的递归算法，并考虑了输入字符串中可能存在重复字符的情况。通过一个具体的C++实现示例，展示了如何避免重复排列的输出。

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

2019独角兽企业重金招聘Python工程师标准>>>

#include<cstdio>
#include<cstdlib>

bool contains(char *pStr, char *pBegin, char *pEnd)
{
    for(char *pCh = pBegin; pCh != pEnd; pCh++)
        if(*pCh == *pEnd)
            return true;
    return false;
}

void Permutation(char *pStr, char *pBegin, int &count)
{
    if(*pBegin == '\0')
    {
        printf("%s\n", pStr);
        count++;
    }
    else
    {

        for(char *pCh = pBegin; *pCh != '\0'; pCh++)
        {    
            //此处处理有重复的情况
            if(contains(pStr, pBegin, pCh))
                continue;

            int temp = *pBegin;
            *pBegin = *pCh;
            *pCh = temp;

            Permutation(pStr, pBegin+1, count);

            temp = *pBegin;
            *pBegin = *pCh;
            *pCh = temp;
        }
    }
}
void Permutation(char *pStr)
{
    if(pStr == NULL)
        return;
    int count = 0;
    Permutation(pStr, pStr, count);
    printf("total:%d\n", count);
}
int main()
{
    char str[] = "12234";
    char *p = str;
    Permutation(p);
    return 0;
}

转载于:https://my.oschina.net/gaosheng/blog/310617