失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > c语言编程数字字母排列组合 用简单的排列组合解决字符排列问题 (C语言代码)...

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

时间:2019-03-24 13:19:59

相关推荐

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

解题思路:

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

注意事项:

参考代码:#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语言代码)...》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。