有重复元素的排列问题------经典题目

【题目描述】设R={r1,r2,…,rn}是要进行排列的n个元素，其中元素r1,r2,…,rn可能相同。请编写程序，计算R中所有元素的不同排列数。
【输入】
一个序列，表示R中的n个元素（1<n<10）。
【输出】
一个正整数，表示R中所有元素的不同排列数。

【输入样例】
aac
【输出样例】
3

#include <iostream>
#include<string.h>
#include<stdlib.h>
#include<cstdio>
using namespace std;
 
void Swap(char &a, char &b) {
    char temp = a;
    a = b;
    b = temp;
}
 
int Findsame(char list[], int k, int m) {
    for(int i = k; i < m; i++) {
        if(list[i] == list[m]) return 1;
    }
    return 0;
}
 
void Perm(char list[], int k, int m, int &ccount) {
    if(k == m) {
        //for(int i = 0; i <= m; i++) {
           // cout << list[i];
       // }
       // cout << endl;
        ccount++;
    }else{
        for(int i = k; i <= m; i++) {
            if (Findsame(list,k,i) == 1)
                continue;
            Swap(list[k], list[i]);
            Perm(list, k + 1, m, ccount);
            Swap(list[k], list[i]);
        }
    }
}
 
int main()
{
    int n, i, ccount = 0;
    char list[15];
    gets(list);
	n=strlen(list); 
    Perm(list, 0, n - 1, ccount);
    cout << ccount;
    return 0;
}