字符排列问题 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>  

#include <stdlib.h>  

#include <string.h>  

int cmp(const void *a,const void *b)  

{  

    return *(char *)a-*(char *)b;  

}  

int main()  

{  

    int n;  

    char s[21];  

    while(scanf("%d %s",&n,s)!=EOF)  

    {  

        qsort(s,n,sizeof(s[0]),cmp);  

        long ans=1,b=1;  

        int i;  

        for(i=1;i<=n;i++)  

            ans*=i;  

        for(i=1;i<n;i++)  

        {  

            if(s[i]==s[i-1])  

                b++;  

            else  

            {  

                ans/=b;  

                b=1;  

            }  

        }  

        ans/=b;  

        printf("%ld\n",ans);  

    }  

    return 0;  

}