首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
admin
2016-03-25
56
问题
阅读以下说明和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
在Excel2007中,若在单元格A1中输入函数“=ROUNDUP(3.1415926,2)”,按回车键后,则A1单元格中的值为______。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入公式“=MAX(A1:C2)-MIN(A1:C2)”,按回车键后,则D1单元格中的值为(
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
在Excel中,若单元格C5=1000、D5=50、C6=6000、D6=40,在单元格E5中输入公式“=C5*$D$5”,再将此公式复制到F6单元格中,则F6单元格的值为(54)。
自然数1,2,3,4,5中,任意两个数都可以算出平均值,其中有些平均值是相同的。那么,不同的平均值共有______个。
在数据库中能够唯一地标识一个记录被称为______。
若在Excel工作表中修改某个数据,与该数据有关的图表______。
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
请根据网页显示效果图的网页中的元素说明,将HTML文本中上处的解答填入对应的解答栏内。请根据网页显示效果图的网页中的元素说明,将HTML文本中上处的解答填入对应的解答栏内。[说明]下图是一个关于Sony公司2006年两款DV产
随机试题
果戈理《外套》描写的“小人物”是()
Pointingtothehouseon______roofgrewlotsofbush,theoldmantoldmethatwas______Iwouldstay.
级数(k为非零正常数)().
临床上一旦确诊为颈动脉瘤应尽快行手术治疗。
样本相关系数r的取值范围是
组成药物中不含甘草的方剂是()
某学校每月都组织学生利用周末的时间参加老人院的义工活动,有学生对此很不满,认为学生的任务是学习,占用休息时间参加老人院的义工活动仅仅是为了给学校增加声誉,对学生本人并无任何好处。这种观点的主要错误在于该学生并未意识到()
虽然某些防火建筑的主要部分都是由耐火材料建成,但却可通过门厅和其他通道里的易燃材料使火势蔓延以至完全被摧毁。这些建筑甚至可能由于火灾中金属梁、柱的坍倒而遭到严重的结构破坏。这段话主要支持了这样一种论点,即某些防火建筑()。
非遗曲艺周、非遗公开课、非遗影像展等3700多项活动在全国同步展开,400多项体验传承活动在20多个省区市推出……刚刚过去的“文化和自然遗产日”,一系列精彩的活动让人们走进“养在深闺人未识”的文化遗产,感知岁月沉淀的文化魅力,也让人们意识到____
分清敌友,这是革命的首要问题。近代中国社会的性质和主要矛盾,决定了中国革命的主要敌人,就是帝国主义、封建主义和官僚资本主义。中国革命的首要对象是()
最新回复
(
0
)