题目:输入一个字符串,打印出该字符串中字符的所有排列。接着上一篇,但此代码对字符串中有相同字符也同样能正确输出结果。
例如:输入字符串abbc,则打印出由字符a、b、c所能排列出来的所有字符串abbc、abcb、acbb、babc、bacb、bbac、bbca、bcba、bcab、cbba、cbab、cabb。
相比于字符串中所有字符都不相同的情况,这时只需要增加一个函数,在对字符串中两个字符交换之前,先判断这两个字符是否相同,若相同,则不交换。
#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
//另一种实现:改进版,字符串中有相同字符,仍能正确输出全排列数。
bool isSwap(char* pStr, int nBegin, int nEnd) //这个函数是判断字符串中要交换的这两个字符是否相同
{
for (int i = nBegin; i < nEnd;++i)
{
if (pStr[i]==pStr[nEnd])
{
return false;
}
}
return true;
}
void perm(char* pStr, int i, int n)
{
char temp;
if (i==n)
{
printf("%s\n", pStr);
}
else
{
for (int j = i; j <= n;++j)
{
if (isSwap(pStr,i,j))
{
temp = pStr[i];
pStr[i] = pStr[j];
pStr[j] = temp;
perm(pStr, i + 1, n);
temp = pStr[i];
pStr[i] = pStr[j];
pStr[j] = temp;
}
}
}
}
int main()
{
char ptr[] = "abbc"; //这里传参数的时候要注意,如果想改变传入的字符串,就要以字符数组的形式传进去,这样对数组中的内容可以操作。
perm(ptr, 0, strlen(ptr) - 1);
system("pause");
return 0;
}
输出如下: