首页 > 编程语言 > 详细

【C】字符串的排序

时间:2016-03-04 14:36:07      阅读:181      评论:0      收藏:0      [点我收藏+]

    题目:输入一个字符串,打印该字符串中字符的所有排序。例如输入字符串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。

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

【C】字符串的排序

原文:http://memory73.blog.51cto.com/10530560/1747550

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!