首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
admin
2016-03-25
35
问题
阅读以下说明和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,或其等价形式
解析
转载请注明原文地址:https://kaotiyun.com/show/F9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机操作系统的主要功能是______。
某地区考试机构准备对信息处理技术员考试笔试成绩(BS)不低于45分,并且机考成绩(JK)为43~44分者进行重点复查。对考生成绩表进行筛选操作时,正确描述上述条件的表达式是(27)。
下列事件中,确定事件是______。①掷一枚硬币正面朝上。②打开电视机,正在播电视剧③随意翻丌一本书,正好翻到第100页④天下雨,地面湿⑤你身高不能长到4米⑥买奖券中特等大奖⑦掷一枚骰子的点数小于8
在PowerPoint中,执行插入新幻灯片的操作后,被插入的幻灯片将出现在(53)。
打开DOC文档48.doc,有如下表格,欲在空白单元格中计算出整行其他四个单元格的数值之和,应在空白单元格中插入公式(48)。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
某学校有多个班,每个班有多名学生但只能有一个班长,那么班长与学生这两个实体之间的关系是(57)。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
在Exeel2010中,___________可以对A1单元格数值的小数部分进行四舍五入运算。
从网络连接的角度来看,代理服务器承担了何种网络设备的功能?为了实现内部计算机客户端通过代理服务器访问Internet,还需对客户端n浏览器的有关参数进行配置。打开IE浏览器的“Internet属性”窗口,选择“连接”选项卡,进入“局域网设置”窗口,如图
随机试题
________,到黄昏、点点滴滴。
(2004年第28题)下列因子中,不参与原核生物翻译过程的是
我国公民著作权的保护期为()。
当顶棚或墙面表面局部采用多孔或泡沫状塑料时,面积不得超过该房间顶棚或墙面积的()。
关于套期会计,下列说法中正确的有()。
药物:手术:治疗
为确定某种心理疗法对焦虑障碍的长程效应,一位研究者选取了一个n=10的样本,治疗前以标准化工具测试了其焦虑水平。在治疗结束时、治疗结束后1个月、治疗结束后6个月分别以同样工具测试了其焦虑水平。研究者用ANOVA来分析数据,得到处理内平方和为500,误差均方
东汉许慎的__________把9353个汉字归为540部。(北京师范大学2015)
阅读以下叙述,回答问题【说明】某系统集成商B负责某大学城A的3个校园网的建设,是某弱电总承包商的分包商。田某是系统集成商B的高级项目经理,对三个校园网的建设负总责。关某、夏某和宋某是系统集成商B的项目经理,各负责其中的一个校园网建设项目。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为()。
最新回复
(
0
)