字符排列问题-题解(C语言代码)值得参考

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h> 
#include<string.h>
int main()
{
    int n,i,j,k,a[30]={0},extra;
    char x[2000];
    scanf("%d",&n);
    //memset(a,0,sizeof(a));
    for(i=0;i<=n;i++)
    {
        scanf("%c",&x[i]);
        a[x[i]-97]++;
    }
    int ans=1;
    for(i=1;i<=n;i++)
    {
        ans*=i;
    }
    for(i=0;i<26;i++)
    {
        if(a[i]>1)
        {
             extra=1;
            for(j=1;j<=a[i];j++)
            {
                extra*=j;
            }
                ans/=extra;
        }
    }
    printf("%d",ans);
    return 0;
}