阅读以下说明和C程序,填补代码中空缺,将解答填入答题纸对应栏内。
[说明]
函数areAnagrams(char *fstword,char *sndword)功能是判断fstword和sndword中单词(不区分大小写)是否互为变位词,若是则返回1,否则返回0。所谓变位词是指两个单词是由相同字母不同排列得到。例如,"triangle"与"integral"互为变位词,而"dumbest"与"stumble"不是。
函数areAnagrams处理思路是检测两个单词是否包含相同字母且每个字母出现次数也相同。过程是先计算第一个单词(即fstword中单词)中各字母出现次数并记录在数组counter中,然后扫描第二个单词(即sndword中单词)各字母,若在第二个单词中遇到与第一个单词相同字母,就将相应计数变量值减1,若在第二个单词中发现第一个单词中不存在字母,则可断定这两个单词不构成变位词。最后扫描用于计数数组counter各元素,若两个单词互为变位词,则counter所有元素值都为0。
函数areAnagrams中用到部分标准库函数如下表所述。
[C函数] intareAnagrams(char *fstword, char *sndword) { int index; int counter[26]={0); /*counter[i]为英文字母表第i个字母出现次数, 'A'或'a'为第0个,'B'或'b'为第1个,依此类推*/ if(______) /*两个单词相同时不互为变位词*/ return 0; while (*fstword){ /*计算第一个单词中各字母出现次数*/ if(isalpha(*fstword)){ if (isupper(*fstword)) counter [*fstword-'A']++; else counter[*fstword-'a']++; ______; /*下一个字符*/ } } while (*Sndword){ if (isalpha(*sndword)) { index=isupper(*sndword)?* sndword -'A':*sndword-'a'; if(counter[index]) counter [index]--; elSe ______; } ______; /*下一个字符*/ } for (index=0;index<26; index++) if(______) return 0; return 1; }
strcmp(fstword,sndword)=0,或其等价形式
fstword++,或其等价形式
return 0
sndwotd++,或其等价形式
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)处应填入"return0"。空(4)处处理与空(2)类似,应填入"sndword++"或其等价形式。
根据题目中说明,若两个词互为变位词,则它们包含字母及每个字母出现次数相同,这样数组counter每个元素都应为0,如若不然,则可断定不是变位词。因此,空(5)处应填入"counter[index]"或"counter [index]!=0"或其等价形式。