首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
admin
2016-03-25
26
问题
阅读以下说明和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://jikaoti.com/ti/6HW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
某机构准备发布中国互联网发展年度报告。报告分四个方面:全网概况、访问特征、渠道分析和行业视角。用户24小时上网时间分布应属于()方面的内容。
在Word2003中,对当前正在编辑的文档内容进行多次剪切操作后关闭该文档,则剪贴板中的内容为______。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
下列关于Word绘图功能的叙述中,不正确的是__________。
在PowerPoint中放映幻灯片时,如果在屏幕顶端出现了下图所示的窗口,则说明当前正在采用(59)功能。
在数据库中能够唯一地标识一个记录被称为______。
某企业对各部门有5个量化考核指标,每个指标都有达标要求。每个部门的考核结果宜用(67)来展现,既能反映各个指标的达标情况,又能反映该部门整体达标状况。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序)时,其中一端的线序如图1-2(a)所示,另一端线序如图1—2
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
随机试题
细菌的菌落根据表面特征不同,可分为
正常小儿后囟闭合的时间一般于生后
用纸色谱法分离黄酮类化合物的双糖苷、单糖苷和苷元,以BAW系统(上层)展开,Rr顺序为
依据《建设工程安全生产管理条例》,建设行政主管部门在审核发放施工许可证时,应当对建设工程是否有()进行审查。
我国通常将会计核算概括为设置账户、复式记账、填制和审核凭证、成本计算以及编制报表。()
综合布线系统管内穿放大对数电缆时,直线管路的管径利用率应为50%~60%,弯管路的管径利用率应为40%~50%。()
盲人、又聋又哑的人违反治安管理的,可以从轻、减轻或不予处罚,这是()的体现。
在本质上是社会关系尤其是社会利益关系的表现形式的是()。
Themainpurposeofthepassageisto______.Thetoneofthefinalparagraphcanbestbedescribedas______.
Enoughsleepisimportanttohealth.Theamountofsleep【C1】_______dependsontheageofthepersonandtheconditionsinwhich
最新回复
(
0
)