【题目描述】设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;
}