问答题
试题三(共15分) 阅读以下说明和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函数]
(5)
【参考答案】
counter[index],或counter[index]!=0,或其等价形式
<上一题
目录
下一题>
点击查看答案&解析
打开小程序,免费文字、语音、拍照搜题找答案
热门
试题
问答题
(5)
点击查看答案&解析
问答题
(5)
点击查看答案&解析
问答题
(4)
点击查看答案
问答题
(4)
点击查看答案
问答题
(4)
点击查看答案