求字符串的全排列的遞歸實現（對字符串中有相同字符也適用）

題目：輸入一個字符串，打印出該字符串中字符的所有排列。接着上一篇，但此代碼對字符串中有相同字符也同樣能正確輸出結果。

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

輸出如下：