阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。
【说明】
函数areAnagrams(char *fstword, char *sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,若是则返回1,否则返回0。所谓变位词是指两个单词是由相同字母的不同排列得到的。例如,“triangle”与“integral”互为变位词,而“dumbest”与“stumble”不是。
函数areAnagrams的处理思路是检测两个单词是否包含相同的字母且每个字母出现的次数也相同。过程是先计算第一个单词(即fstword中的单词)中各字母的出现次数并记录在数组counter中,然后扫描第二个单词(即sndword中的单词)的各字母,若在第二个单词中遇到与第一个单词相同的字母,就将相应的计数变量值减1,若在第二个单词中发现第一个单词中不存在的字母,则可断定这两个单词不构成变位词。最后扫描用于计数的数组counter各元素,若两个单词互为变位词,则counter的所有元素值都为0。
函数areAnagrams中用到的部分标准库函数如下表所述。
【C函数】
int areAnagrams (char *fstword, char *sndword)
{
int index;
int counter [26]={0}; /* counter[i]为英文字母表第i个字母出现的次数,
'A'或'a'为第0个,'B'或'b'为第1个,依此类推 */
if ( (1) ) /* 两个单词相同时不互为变位词 */
return 0;
while(*fstword) { /* 计算第一个单词中各字母出现的次数 */
if (isalpha (*fstword)) {
if (isupper (*fstword))
counter [*fstword -'A']++;
else
counter [*fstword -'a']++;
(2) ; /* 下一个字符 */
}
}
while (*sndword) {
if (isalpha (*sndword)) {
index= isupper (*sndword) ? *sndword -'A': *sndword -'a';
if (counter [index] )
counter [index] --;
else
(3) ;
}
(4) ; /* 下一个字符 */
}
for (index = 0; index<26; index++)
if ( (5) )
return 0;
return 1;
}
正确答案及解析
正确答案
解析
(1)strcmp(fstword, sndword)==0,或其等价形式
(2)fstword++,或其等价形式
(3)return 0
(4)sndword++,或其等价形式
(5)counter[index],或counter[index]!=0,或其等价形式
本题考查C程序的基本语法和运算逻辑。
首先应认真分析题目中的说明,然后确定代码结构和各变量的作用。
空(1)所在语句是比较两个字符串,若它们完全相同,则可断定不是变位词。显然,根据说明中的描述,可以用标准库函数strcmp来完成该处理,当两个字符串相同时,strcmp的返回值为0。因此,空(1)处应填入“strcmp(fstword,sndword)==0”或“!strcmp(fstword, sndword)”或其等价方式。
上面代码中的第一个while语句用于扫描第一个单词中各字母出现的次数,并直接存入对应的数组元素counter[]中,显然,空(2)处应填入“fstword++”或其等价方式,从而可以遍历单词中的每个字母。
在接下来的while语句中,通过sndword逐个扫描第二个单词中的字母,当*sndword表示的字母在第一个单词中没有出现时(与该字母对应的数组元素counter[]的值为0),这两个单词显然不互为变位词,在这种情况下函数可返回,因此空(3)处应填入“return 0”。空(4)处的处理与空(2)类似,应填入“sndword++”或其等价形式。
根据题目中的说明,若两个词互为变位词,则它们包含的字母及每个字母出现的次数相同,这样数组counter的每个元素都应力0,如若不然,则可断定不是变位词。因此,空(5)处应填入“counter[index]”或“counter[index]!=0”或其等价形式。
你可能感兴趣的试题
一台主机的IP地址为202.123.25.36,掩码为255.255.254.0。如果该主机需要在该网络进行直接广播,那么它应该使用的目的地址为( )
-
- A.202.123.25.0
- B.202.123.25.255
- C.202.123.24.0
- D.202.123.24.255
- 查看答案
在计算机系统的日常维护工作中,应当注意硬盘工作时不能__(2)__。另外,需要防范病毒,而__(3)__是不会被病毒感觉的。
-
- A.电子邮件
- B.硬盘
- C.U盘
- D.ROM
- 查看答案
有 4 个 IP 地址:201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3,如果子网掩码为 255.255.248.0,则这 4 个地址分别属于3个子网;其中属于同一个子网的是()
-
- A.201.117.15.254 和 201.117.17.01
- B.201.117.17.01 和 201.117.24.5
- C.201.117.15.254 和 201.117.29.3
- D.201.117.24.5 和 201.117.29.3
- 查看答案
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送200个字符,采用4相位调制,则码元速率为()。
-
- A.50波特
- B.500波特
- C.550波特
- D.1000波特
- 查看答案
在 Windows 中,运行( )命令得到下图所示结果。以下关于该结果的叙述中,错误的是( )。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
-
- A.该命令使得本地主机向目标主机发送了 4 个数据包
- B.本地主机成功收到了目标主机返回的 4 个数据包
- C.本地主机与目标主机连接正常
- D.该命令用于查看目标主机的 IP 地址
- 查看答案