首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
读下列程序说明和C程序,将应填入(n)处。 【程序说明】 该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个字符串s1和s2,然后调用s
读下列程序说明和C程序,将应填入(n)处。 【程序说明】 该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个字符串s1和s2,然后调用s
admin
2009-02-15
62
问题
读下列程序说明和C程序,将应填入(n)处。
【程序说明】
该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序,并删去相同字符。在主函数里,先输入两个字符串s1和s2,然后调用strsort函数对它们分别排序,然后调用strmerge函数将s1和s2合并,将合并后的字符串赋给字符串s3,最后输出字符串s3。
【程序】
#include<stdio.h>
void strmerge(char,a,char *b,char *c) //将字符串a,b合并到字符串c中
{
char t,*w;
w=c;
while((1))
{//找到字符串a,b当前字符中较小的字符
if(*a< *b)
{
t= *a;
(2);
{
else if (*a>*b)
{
t= *b;
(3);
}
else //字符串a,b当前字符相等
{
t= *a;
a++;
b++;
}
if((4)) //开始,可直接赋值
*w=t;
else if(t!=*w)
//如果a,b中较小的当前字符与c中当前字符不相等,才赋值(5);
}
if(*a!=\’\0’) //如果字符串a还没有结束,则将a的剩余部分赋给C
while(*a!=’\0’)
if(*a!=*w)
{
*(++w)=*a;
a++;
}
else
(6);
if(*6!=’\0’) //如果字符串b还没有结束,则将b的剩余部分赋给c
while(*b!=’\0’)
if(*b! = *w)
{
*(++w)=*b;
b++;
}
else
b++;
(7);
}
void strsort(char*s) //将字符串S中的字符排序
{
int i,j,n;
char t,*w;
W=S;
for(n=0;*w!=’\0’;n++) //得到字符串长度n
w++;
for(i=0;i<n-1;i++) //对字符串s进行排序,按字母先后顺序
for(j=i+1;j<n;j++)
if((8))
{
t=s
;
s
=s[j];
(9);
}
}
void main()
{
char s1[100],s2[100],s3[100];
printf("\nPlease,input the first string:");
scanf("%s",s1);
printf("\nPlease input the second string:");
scanf("%s",s2);
strsort(s1); //将字符串s1排序
strsort(s2); //将字符串s2排序
printf("%s\n",s1);
printf("%s\n",s2);
s3[0]=’\0’; //字符串s3的第一个字符先置’\0’结束标志
(10) //将s1和s2合并,按照字母顺序排列,
//且要删去相同字符,存入s3中
printf("%s",s3);
}
选项
答案
(1)(*a!=’\0’)&&(*b! =’\0’)(2)a++ (3)b ++(4)*w==’\0’(5)*(++w)=t(6)a++ (7)*(++w)=’\0’(8)s[i]>s[j](9)s[j]=t (10)strmerge(s1,s2,s3)
解析
根据题意,对字符串的处理分为三步:第一步是从键盘上输入两个字符串;第二步是将两个字符串分别排序;第三步是将字符串合并;第四步是显示处理结果。
第一步和第四步容易实现,关键是第二步和第三步的处理,下面分别加以说明。
字符串排序是指将一个字符串中各个字符按照ASCII码值的大小排序。例如,字符串“Beijing”由小到大的排序结果应该是:“Bejiign”;排序算法很多,第二个例子,我们就要介绍快速排序算法。在这里使用简单的冒泡排序算法:即将字符串中的每一个字符一个个进行比较,找出最小的字符,然后再在剩下的字符中找最小的字符。例如,字符“Beijing”的排序过程如下:
第一次将字符“Beijing”中的每一个字符:’B’、’e’、’i’、’j’、’i’、’n’、’g’进行比较,找到最小的字符’B’。
第二次在剩下的字符’e’、’i’、’j’、’i’、’n’、’g’中,找到最小的字符’e’。
第三次在剩下的字符’j’、’i’、’n’、’s’中,找到最小的字符’j’。
第三步是合并字符串,合并后的字符串仍然由小到大排序。由于待合并的两个字符串已经排好序。假定两个排好序的字符串分别为A和B,合并后的字符串为C,要使待合并后的字符串仍然由小到大排序,可采取下述步骤:
1.从前往后取A中的字符,并按从前往后的顺序与B中的字符比较,若A中的字符较小,则将该字符存入C,并移到A的下一个字符,继续与B中的字符比较。
2.若A中的字符较大,则将B中的字符存入C,并移到B的下一个字符,继续与A中的字符比较。
3.若A与B中的字符相等,则将A或B中的字符存入C,并将A和B均移到下一个字符。
4.若A或B字符串到达末尾,则将B或A的剩余部分加到字符串 C中。
需要注意的是:A、B和C三个字符串均可以用字符数组来表示,C数组的长度不能小于A、B两数组的长度之和。另外,判别字符串是否结尾的方法是:从A或B中取出的字符是否为’\0’,所有字符串都是以’\0’结尾的。
转载请注明原文地址:https://kaotiyun.com/show/AMDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于(55)。
在软件工程中,不属于软件定义阶段的任务是______。A.制定验收测试计划B.制定集成测试计划C.需求分析D.制定软件项目计划
编写汇编语言程序时,下列寄存器中程序员可访问的是______。A.程序计数器(PC)B.指令寄存器(IR)C.存储器数据寄存器(MDR)D.存储器地址寄存器(MAR)
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
设有关系模式R(A1,A2,A3,A4,A5,A6),其中:函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6),则___________(21)是关系模式R的一个主键,R规范化程度最高达到____________(
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:___________(19)是指局部数据模型透明,即用户或应用程序无须知道局部使用的是哪种数据模型;___________(20)是指用户或应用程序不需要知道逻辑上访问的表具体是怎
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:___________(19)是指局部数据模型透明,即用户或应用程序无须知道局部使用的是哪种数据模型;___________(20)是指用户或应用程序不需要知道逻辑上访问的表具体是怎
某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1;P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、
以下用例图中,A1和A2为(47)。A1和A2的关系为(48)。(48)
以下关于数据流图的叙述中,不正确的是()。
随机试题
(2009年)为扩大市场份额,经股东大会批准,甲公司20×8年和20×9年实施了并购和其他有关交易。(1)并购前,甲公司与相关公司之间的关系如下:①A公司直接持有B公司30%的股权,同时受托行使其他股东所持有B公司18%股权的表决权。B公司董事会由
公文行文规范的内容包括()
下列关于期货交易的保证金的说法正确的是()
注册会计师在审计被审计单位财务报表中的存货项目时,能根据计价和分摊认定推论得出的审计目标有()。
甲公司为增值税—般纳税人,适用的增值税税率为17%。(1)2011年3月1日,甲公司向乙公司销售—批商品,按价目表上标明的价格计算,其不含增值税额的售价总额为2000万元。因属批量销售,甲公司同意给予乙公司10%的商业折扣;同时甲公司规定的现金折扣条件
一般材料:女性,30岁,大学毕业,工厂技术员。主要问题:婚姻冲突,丈夫外遇,想离婚又怕影响孩子,对丈夫充满怨恨,情绪低落1个月。心理咨询师在了解求助者的基本背景后,决定对其采取合理的情绪疗法,下面是咨询过程中的一个片段。咨询师:你觉得什么原
在城市抗震防灾规划中,()应该被列为城市总体规划的强制性内容,并作为编制城市详细规划的依据。
玛尔莎的一个在可食花方面非常博学的朋友告诉她,所有的雏菊都不能吃,至少都是不可口的。然而,玛尔莎这样推理,因为存在一种属于菊花的雏菊,又因为存在味美可食的菊花,所以她的朋友告诉她的话肯定不正确。以下哪项的推理模式与玛尔莎的推理模式最为相似?
若f(x)在开区间(a,b)内可导,且x1,x2是(a,b)内任意两点,则至少存在一点ξ,使下列诸式中成立的是
PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness",stillpointstoanimportanttruthtodaythatbusinessin
最新回复
(
0
)