给定程序MODI1.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。 例如对于字符串:dadbcdbabdb,对应

admin2016-12-06  27

问题 给定程序MODI1.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。
    例如对于字符串:dadbcdbabdb,对应的输出应为:b或d。
    请改正函数fun中指定部位的错误,使它能得出正确的结果。
    注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
  试题程序:
1  #include<stdio.h>
2   #include<stdio.h>
3   #include<string.h>
4   void fun(char a[])
5   {int b[26],i,n,max;
6  for(i=0;i<26;i++)
7   /*********found*********/
8    a=0;
9  n=strlen(a);
10   for(i=0;i11    if(a>=’a’&&a<=’Z’)
12   /*********found*********/
13    b[a-’A’]++;
14    else if(a>=’A’&&a<=’Z’)
15    b[a-’A’]++;
16  max=0;
17   for(i=1 ; i<26;i++)
18   /*********found*********/
19    if(b[max]>b)
20    max=i;
21  printf(’’出现次数最多的字符是:%c\n’’,max+’a’);
22  }
23  main()
24   {char a[200];
25   printf(’’请输入一个待统计的字符串:’’);scanf(’’%s’’,a);
26  fun(a);
27  }

选项

答案(1)b[i] =0; (2)b[a[i]-’a’]++; (3)if(b[max]
解析 要统计字符串中每个字符在这个字符串中出现的次数,可以设数组b中存放每个字符出现的次数b[0]存放字符a的次数,b[1]存放字符h的次数……。统计之前为数组b各元素赋初值为0。然后依次取出字符串的每个字符进行判断,使对应数组b加1。max初始值为0,与数组b中的每个元素进行比较,如果小于,就把下标进行交换。
    (1)数组a存放的是字符串,数组b为整型数组存放的是每个字符的个数,应将数组b每个元素初始化为0。
    (2)小写字母的ASCII码减去’a’的ASCII即为相应字母的下标值,相应下标值的数组元素的值增加1。
    (3)最大值小于被比较数时,把被比较数的下标值赋给max,max中存放的总是当前最大值。
转载请注明原文地址:https://kaotiyun.com/show/HNDp777K
0

最新回复(0)