首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
阅读以下说明和C程序,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 [说明] 函数areAnagrams(char*fstword,char*sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词,
admin
2016-03-25
27
问题
阅读以下说明和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;
}
(2)
选项
答案
fstword++,或其等价形式
解析
转载请注明原文地址:https://kaotiyun.com/show/G9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
设10个数{Xi|i=1,10)的平均值为a,则{10Xi+1|i=1,10)的平均值为(5)。
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
某信息处理技术员正在做大批数据处理的大项目时,领导又交宋了另一项临时性的紧迫工作,要求优先处理。该信息处理技术员需要转而做新的工作,他对原工作的处理方式应该是(69)。
下列关于系统软件的叙述中,正确的是(7)。
在Word的编辑状态下,先后新建了两个文档,但并没有对这两个文档做“保存”或“另存为”操作,则______。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
某学校有多个班,每个班有多名学生但只能有一个班长,那么班长与学生这两个实体之间的关系是(57)。
计算机在接通电源后,系统首先由(41)程序对内部每个设备进行测试。
随机试题
下列公式的表述中,正确的有()。
男性,40岁,健康体检时化验血甲胎蛋白>500μg/L,血ALT35U/L,查体未见异常,初步诊断最可能是
A.肥厚型心肌病B.退行性主动脉瓣狭窄C.先天性二尖瓣畸形D.风湿性心脏病主动脉瓣狭窄E.室间隔缺损
口腔门诊小手术常用
建设工程项目质量目标实现的最重要和最关键的过程在______。
应付职工薪酬仅包括在职职工和离职后提供给职工的全部货币性薪酬和非货币性福利,不包括解除劳务关系给予的补偿。()
下列关于我国国情的表述,正确的是()。
有以下程序#includevoidmain(){intn=2,k=1;while(!(k>0‖n++));printf(“%d%d\n”,k,n);}程序运行后的输出结
Ateamofinternationalresearchershasfoundnewevidencethatanendangeredsubspeciesofchimpanzeeisthesourceoftheviru
Whilemanynationshaveagingpopulations,Japan’sdemographiccrisisistrulydire,withforecastsshowingthat40percentof
最新回复
(
0
)