字符串的无重复全排列

最新推荐文章于 2023-11-02 00:04:09 发布

燚涯

最新推荐文章于 2023-11-02 00:04:09 发布

阅读量707

点赞数

分类专栏：字符串的处理文章标签：字符串

本文链接：https://blog.youkuaiyun.com/u011859369/article/details/46819221

版权

字符串的处理专栏收录该内容

5 篇文章

订阅专栏

using namespace std;

void function(char* pStr, char* pBegin);
bool IsSwap(char* pBegin, char* pEnd);

int main(void)
{

char str[] = "aabc";

function(str,str);

return 0;

}

//在[pBegin,pEnd]区间中是否有字符与下标为pEnd的字符相等
bool IsSwap(char* pBegin, char* pEnd)
{

char *p;
for (p = pBegin; p < pEnd; p++)
{
    if (*p == *pEnd)
        return false;
}
return true;

}

void function(char* pStr, char* pBegin)
{

if (*pBegin == '\0')
{
    printf("%s\n",pStr);
}
else
{
    for (char* pCh1 = pBegin; *pCh1 != '\0'; pCh1++)
    {
        if (IsSwap(pBegin, pCh1))
        {
            swap(*pBegin, *pCh1);
            function(pStr, pBegin+1);
            swap(*pBegin, *pCh1);
        }
    }
}

}