首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
admin
2016-03-25
44
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
在Excel2007中,利用填充柄可以将数据复制到相邻单元格中。若选择含有数值的上下相邻的两个单元格,按住鼠标左键向下拖动填充柄,则数据将以(49)________________填充。
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
企业上云就是企业采用云计算模式部署信息系统。企业上云已成为企业发展的潮流,其优势不包括()。
数据处理过程中经常会发生数据出错,因此,数据校验工作非常重要。实际工作中一般都需要采取某些有效的数据校验措施,但有些做法是很少采用的。例如,在每个处理阶段结束后,要求(26)。
某企业准备对正在实施的各个项目进行期中评估,对每个项目评出重要性和满意度两个参数。信息处理技术员小王根据各个项目的参数制作了如下的平面分布图,用圆点标记了各项目的位置,并划分了I、Ⅱ、Ⅲ、Ⅳ四个区域。()区属于优先改进区,企业应对其中的项目优先支持
桌面上有各种图标,图标在桌面上的位置()。
数据类型有多种,可以归纳为两大类:字符型数据(不具计算能力)和数值型数据(可直接参与算术运算)。以下数据类型中,________属于数值型数据。
180的正约数(能整除180的自然数,包括l和180本身)的个数是________。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图1-1中(1)、(2)和(4)中各应采用什么传输介质?
随机试题
直埋敷设土壤热阻系数为1.6℃.m/W时电缆截面为120mm2,其载流量的校正系数为0.91。()
设计无要求时,现浇混凝土结构拆模的顺序是()。
下列关于上市公司股东大会的说法正确的有()。[2014年6月真题]Ⅰ.股东大会的会议记录应当与现场出席股东的签名册等有效资料一并保存,保存期限不少于5年Ⅱ.同一表决权只能选择现场、网络或其他表决方式中的一种,同一表决权出现重复表决的
某周转信贷协议额度为200万元,承诺费率为0.5%,借款企业年度内使用了100万元,因此必须向银行支付承诺费()。
材料:青老师是一个从教20年的老师,青老师二十年如一日,每天七点就早早到了学校,在教室黑板上写上一首古诗,然后就坐在讲台前开始一边朗读课文,一边等待学生的到来。通常学生们来到教室后也都会自发地开始早读,从来不需要老师提醒。青老师还会记住班上每一个
下列中国现代文学家笔名、原名、作品对应错误的一组是()。
黑板上写着8、9、10、11、12、13、14七个数,每次任意擦去两个数,再写上这两个数的和减1。例如,擦掉9和13,要写上21。经过几次后,黑板上就会只剩下一个数,这个数是多少?
=_______.
按使用的传输技术分类,计算机网络可以分成广播式网络和【 】。
Realitytelevisionisagenreoftelevisionprogrammingwhich,itisclaimed,presentsunscripteddramaticorhumoroussituation
最新回复
(
0
)