首页
登录
从业资格
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内
资格题库
2022-08-02
57
问题
阅读以下说明和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个字母出现的次数, '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”或其等价形式。
转载请注明原文地址:https://tihaiku.com/congyezige/2427266.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
根据《建筑工程设计信息模型分类和编码标准》,建筑信息模型分类表代码应采用()数字
下列哪种操作方式不能在界面中显示出属性面板?()A.在应用程序菜单中单击【选项】
组织为完成某一目标而制定的具体行动方案称为A.程序化决策 B.非程序化决策
解答服务对象的健康问题,帮助其澄清观念、做出决策的人际传播形式称为A.咨询B.个
关于汇编语言,以下叙述中正确的是()。A.汇编语言程序可以直接在计算机上运行
IE浏览器能够正确解析()代码。A.ASP B.HTML C.JSP D
()不是良好的编程风格。A.变量名尽可能单字母符号或单字母加数字串 B.程序
网页中代码"inputtype=textname="foo"size=20
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
负责解释执行JavaScript代码的是()。A.Web服务器 B.Web浏览
随机试题
HowtoWriteaDissertationI.TwonecessarypreparationsA
《渭上秋夕闲望》是潘阆的代表诗作之一。下列诗句表现了作者渴望得到重用的情感的是(
A.线粒体中的三磷酸腺苷酶 B.某些含铁酶 C.某些含铜的酶 D.含硫的酶
钻孔设备钻孔作业和行走时,履带边缘应与坡顶线保持一定的安全距离。当台阶高度为4m
土的液塑限试验中,规定试验锥重与锥入时间分别为()。A.76g,8s B.76
不属于构成非法吸收公众存款或者变相吸收公众存款条件的是()。A.虚构、夸大集资
当输煤廊内设置散热器时,则其表面平均温度不应超过()℃。A.82.5 B.1
补充福利项目包括()A.免费住房 B.工作午餐 C.通信补助 D.法律顾
截至2020年12月底,全国实有各类市场主体6932.22万户,比上年末增长14
某分项工程招标工程量清单数量为4000m2,施工中由于设计变更调减为3000m2
最新回复
(
0
)