码迷,mamicode.com
首页 > 其他好文 > 详细

字符串的全排列

时间:2015-07-14 22:28:10      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:

摘自《剑指offer》

题目要求很简单,输出一串字符串的全排列,例如:输入abc  输出  abc/acb/bac/bca/cba/cab

代码我是真没怎么看明白,可能这也是递归程序比较难调试的原因吧.

void Permutation(char *pstr,char *pBegin)
{
    if (*pBegin==\0)
    {
        cout<<pstr<<endl;
    }
    else
    {
        for (char *pCh=pBegin;*pCh!=\0;pCh++)
        {
            char temp=*pCh;
            *pCh=*pBegin;
            *pBegin=temp;

            Permutation(pstr,pBegin+1);

            temp=*pCh;
            *pCh=*pBegin;
            *pBegin=temp;
        }
    }
}

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

字符串的全排列

标签:

原文地址:http://www.cnblogs.com/audi-car/p/4646513.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!