解题思路:
先计算出所有字符的排列总数,再除以重复字母的排列数
注意事项:
参考代码:#include
intmain()
{
intlen,i,j,m,n=1,a[26]={0};//定义n为总排列数,m用作重复字母排列数
chars[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);
return0;
}
如果觉得《c语言编程数字字母排列组合 用简单的排列组合解决字符排列问题 (C语言代码)...》对你有帮助,请点赞、收藏,并留下你的观点哦!