重复全排列

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

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

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));
}