求字符串的全排列的递归实现（对字符串中有相同字符也适用）

题目：输入一个字符串，打印出该字符串中字符的所有排列。接着上一篇，但此代码对字符串中有相同字符也同样能正确输出结果。

例如：输入字符串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;
}

输出如下：