首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
admin
2016-03-25
52
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
在Excel2007中,如果在A1单元格输入“计算机”,在A2单元格输入“软件资格考试”,在A3单元格输入“=A1&A2”,按回车键后,结果为______。
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
下列操作中______可以随意改变窗口大小。
某机构准备发布中国互联网发展年度报告。报告分四个方面:全网概况、访问特征、渠道分析和行业视角。用户24小时上网时间分布应属于()方面的内容。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
以下关于喷墨打印机的叙述中,不正确的是(17)。
在Word2007的绘图工具栏上选定矩形工具,按住(36)________________按钮可绘制正方形。
计算机在接通电源后,系统首先由(41)程序对内部每个设备进行测试。
请认真阅读下列有关网络中计算机安全的说明信息,回答问题1至问题4。【说明】“震荡波”病毒对网络中计算机系统的攻击方式是:以本地IP地址为基础,开辟128个扫描线程,每个线程随机选取一个IP地址作为攻击目标,疯狂地试探连接目标主机的445端口,
随机试题
小便余沥不尽多属
JapanandRussiacouldlosebetween________oftheirpopulationby2100.
痰饮患者,症见恶心呕吐、胃脘痞满者,属于
根据企业材料仓库保管员填制的发料单或发料凭证汇总表,通常应编制()。
个人商用房贷款审查与审批环节的主要风险点不包括()。
游客出现高山反应一定要多睡少动,少吃多餐,适当吸氧。()
中国社会科学院发布的《经济蓝皮书》指出,目前为了顺利推进我国城市化的发展,特别是更好地使住宅业成为新一轮的经济周期的重要支柱产业,就必须有效地解决房价不断上涨的问题。这个问题解决不好,将会严重影响城市化的发展,甚至影响社会安定。我国住宅业的发展经历了三个阶
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(71)isaprofessionalorgan
将学号为“25”的学生姓名改为"王莉":UPDATE学生______姓名="王莉"WHERE学号="25"
TodayI’dliketotalkabouthowtobecomea(1).Usuallyyouhavetostartatthebeginning.Thatis,youhavetobegin(2)of
最新回复
(
0
)