重复全排列

题目描述：对于给定的字符串（某些字符可能重复出现多次），打印该字符串的全排列，不能出现重复排列

算法思想：对于一个不重复字符串的全排列为：

1. 当只有一个字符时，直接打印

2. 每一个字符和第一个字符交换再加上剩下n-1个字符的全排列，即为所求，如：abc的全排列为

‘a’作为前缀：abc、acb

'b'作为前缀：bac、bca

'c'作为前缀：cab、cba

而有重复元素的全排列则只要去掉重复排列即可，方法如下：

对于当前欲交换的字符，若前边已经出现该字符，则不需要交换，因为前边的字符和第一个字符交换，可生成与该字符与第一个字符交换相同的结果，在次交换只能得到相同的结果，因此只要在交换前加上交换判断条件即可，代码如下：

#include <iostream>#include <cstring>using namespace std;//在该数据前没有出现该数据，则可以交换int isOk(char str[], int b, int e){    int t = b;    while(t<e)        if(str[t++]==str[e])            return 0;    return 1;}void perm(char str[], int b, int e){    if(b>=e)    {        cout<<str<<endl;        return;    }    for(int i=b; i<e; i++)    {           //在该数据前没有出现该数据，则可以交换        if(isOk(str, b, i))        {            swap(str[b], str[i]);            perm(str, b+1, e);            swap(str[b], str[i]);        }    }}int main(){    char str[] = "abbc";    perm(str, 0, strlen(str));}