字符串的全排列c++代码实现

面试题28：字符串的排列
题目：输入一个字符串，打印出该字符串中字符的所有排列。（假设字符串中所有字符都不相同）

例如：输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

递归实现代码：

#include <iostream>
#include <stdio.h>
using namespace std;
//指针pStr指向整个字符串的第一个字符，pBegin指向当前我们做排列操作的字符串的第一个字符。
//每一次递归的时候，从pBegin向后扫描每一个字符，在交换pCh和pBegin指向的字符之后，再对pBegin后面的字符串递归的做排列操作。
void Permutation(char* pStr, char* pBegin)
{
if (*pBegin == '')
{
printf("%sn", pStr);
}
else
{
for (char* pCh = pBegin; *pCh != ''; ++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);
}
int main()
{
//不能以常量字符串的形式传进去，char* pstr1 = "abc"，这种形式传进去之后指针指向的常量字符串，在内存中位置大小不变，不能修改，只能读不能写操作。
char ptr[] = "abc"; //这里传参数的时候要注意，如果想改变传入的字符串，就要以字符数组的形式传进去，这样对数组中的内容可以操作。
Permutation(ptr);
return 0;
}

程序的输出为：

最后

以上就是有魅力学姐最近收集整理的关于字符串的全排列c++代码实现的全部内容，更多相关字符串内容请搜索靠谱客的其他文章。