您的位置:首页 > Web前端

剑指offer——字符串的排列

2017-01-31 11:04 453 查看
void Permutation(char* pStr)
{
if(pStr==NULL)
return;
Permutation(pStr,pStr);
}

void Permutation(char* pStr,char* pBegin)
{
if(*pBegin=='\0')
printf("%s\n",pStr);
else
{
char* pCh = pBegin;
while(*pCh!='\0')
{
char temp;
temp = *pCh;
*pCh = *pBegin;
*pBegin = temp;

Permutation(pStr,pBegin++);

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


所有要求按照一定要求摆放若干个数字的题都可以用这样的算法,先求出所有排列再判断。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: