字符排列问题

题目描述

有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次）。

输入

第一行输入是字母个数n，1<=n<=20。接下来一行输入的是待排列的n个字母。

输出

计算出的n 个字母的所有不同排列总数

样例输入

4
aacc

样例输出

6

#include <iostream>
#include <algorithm>

using namespace std;

int test(int s);

int main() {
    int n, num[20],sum = 1;
    cin >> n;
    getchar();
    char str[n];
    gets(str);
    sort(str, str+ n);
    int k = 0;
    num[k] = 1;
    for (int i = 1; i < n; ++i) {
        if(str[i] == str[i-1])
            num[k]++;
        else {
            k++;
            num[k] = 1;
        }
    }
    for (int i = 0; i <= k; ++i) {
        sum *= test(n)/test(num[i])/test(n-num[i]);
        n -= num[i];
    }
    cout << sum << endl;
    return 0;
}

int test(int s) {
    int temp = 1;
    for (int i = 1; i <= s; ++i) {
        temp *= i;
    }
    return temp;
}

    题目很简单，我是通过字符串排序，这样方便统计相同字符的个数，然后排列组合的式子求的答案。