用简单的排列组合解决字符排列问题 （C语言代码）

解题思路:
先计算出所有字符的排列总数，再除以重复字母的排列数

注意事项:

参考代码:

#include<stdio.h>
int main()
{
int len,i,j,m,n=1,a[26]={0};        //定义n为总排列数，m用作重复字母排列数
char s[20];                         //a数组统计字母出现次数，s数组存放输入的字符串
scanf("%d\n",&len);
for(i=0;i<len;i++)
{
    scanf("%c",&s[i]);
    a[s[i]-97]++;                   //每输入一个字母，a数组中用来统计该字母个数的元素+1
}
/*for(i=0;i<26;i++)
printf("%c=%d\n",97+i,a[i]);*/
for(i=1;i<=len;i++)
    n*=i;                           //直接对字符个数阶乘得到总排列数
for(i=0;i<26;i++)
    if(a[i]>1)                      //如果该字母有重复
    {
        m=1;
        for(j=1;j<=a[i];j++)
            m*=j;                   //计算该重复字母的排列数
        n/=m;                       //除掉重复字母的排列数
    }
printf("%d\n",n);
return 0;
}