【C】字符串的排序

    题目：输入一个字符串，打印该字符串中字符的所有排序。例如输入字符串abc，则打印出由字符a.b.c所排列出来的所有字符串。

    我们遇到这个问题时。解决思路可以使将字符串进行拆分。将字符串拆分为2部分。然后交换。然后进行递归判断。

然后我们就可以得到很清楚的代码。

void Permutation(char* pStr){
    if(pStr == NULL)
    {
        return;
    }
    
    PermutationS(pStr,pStr);  
}

void PermutationS(char* pStr,char* pBegin)
{
    if(Begin == '\0')
    {
        printf("%s\n",pStr);
    }
    else
    {
        for(char* pCh = pBegin;*pCh != '\0';++pCh)
        {
            char temp = pCh;
            pCh = pBegin;
            pBegin = temp;
            
            PermutationS(pStr,pBegin +1);
            
            temp = pCh;
            pCh = pBegin;
            pBegin = temp;
        }
    }
}

OK。

本文出自 “剩蛋君” 博客，转载请与作者联系！