c语言编程数字字母排列组合,用简单的排列组合解决字符排列问题 （C语言代码）...

解题思路:

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

注意事项:

参考代码:#include

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

{

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;

}