首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
admin
2016-03-25
23
问题
阅读以下说明和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;
}
(4)
选项
答案
sndword++,或其等价形式
解析
转载请注明原文地址:https://kaotiyun.com/show/Q9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
在Word2010“查找和替换”文本框中,输入()符号可以搜索0到9的数字。
下列事件中,确定事件是______。①掷一枚硬币正面朝上。②打开电视机,正在播电视剧③随意翻丌一本书,正好翻到第100页④天下雨,地面湿⑤你身高不能长到4米⑥买奖券中特等大奖⑦掷一枚骰子的点数小于8
在Excel中,下列符号属于比较运算符的是(43)。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
利用Access中的查询向导不能创建______。
常用的统计图表有:柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为()。
计算机在接通电源后,系统首先由(41)程序对内部每个设备进行测试。
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
随机试题
甲开车正常行驶,避让不及而将快速跑过马路的乙撞成重伤。事后查明,当时乙正在追赶前面的女青年丙,准备实施强奸行为。对甲的行为定性,下列哪些选项是错误的?()
Noonecanfunctionproperlyiftheyare______ofsleep.
一男性接受器官移植的最适器官供者可能是()
下列属于嵌锁型粒料路面基层或底基层是()。
下列关于防烟分区划分的叙述中,正确的是()。
下列不属于21世纪重点研究开发的高新技术领域的是()。①新材料技术②新能源技术③海洋技术④生物技术⑤信息技术⑥航天技术⑦太阳能技术
下列选项中,可以在提起行政复议时一并要求审查的是()。
在财产方面,夫妻对共同所有的财产有平等的处理权;夫妻间有相互______的义务:有相互继承遗产的______。填入划横线部分最恰当的一项是()。
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是()。
ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga"new"feature.TheBBCEnglishDictionarycontainsb
最新回复
(
0
)