填空题
给定程序中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。
例如对于字符串:dadbcdbabdb,对应的输出应为:b或d。
请改正函数fun中指定部位的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include<stdio.h>
#include<stdio.h>
#include<string.h>
void fun(char a[])
{int b[26],i,n,max;
for(i=0;i<26;i++)
/*********found*********/
a[i]=0;
n=strlen(a);
for(i=0;i<n;i++)
if(a[i]>="a"&&a[i]<="z")
/*********found*********/
b[a[i]-"A"]++;
else if(a[i]>="A"&&a[i]<="Z")
b[a[i]-"A"]++;
max=0;
for(i=1;i<26;i++)
/*********found*********/
if(b[max]>b[i])
max=i;
printf("出现次数最多的字符是:%c/n",max+"a");
}
main()
{char a[200];
printf("请输入一个待统计的字符串:");scanf("%s",a);
fun(a);
}
【正确答案】
【答案解析】(1)b[i]=0;
(2)b[a[i]-"a"]++;
(3)if(b[max]<b[i])
[解析]
要统计字符串中每个字符在这个字符串中出现的次数,可以设数组b中存放每个字符出现的次数b[0]存放字符a的次数,b[1]存放字符b的次数……。统计之前为数组b各元素赋初值为0。然后依次取出字符串的每个字符进行判断,使对应数组b加1。max初始值为0,与数组b中的每个元素进行比较,如果小于,就把下标进行交换。
(1)数组a存放的是字符串,数组b为整型数组存放的是每个字符的个数,应将数组b每个元素初始化为0。
(2)小写字母的ASCII码减去"a"的ASCII即为相应字母的下标值,相应下标值的数组元素的值增加1。
(3)最大值小于被比较数时,把被比较数的下标值赋给max,max中存放的总是当前最大值。