首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下程序说明和C程序,将应填入(n)处的子句,写在对应栏内。 【程序说明】 函数int commstr(char * str1,char * str2,int * sublen)从两已知字符串str1和str2中,找出它们的所有最长的公共子串。如
阅读以下程序说明和C程序,将应填入(n)处的子句,写在对应栏内。 【程序说明】 函数int commstr(char * str1,char * str2,int * sublen)从两已知字符串str1和str2中,找出它们的所有最长的公共子串。如
admin
2009-02-15
60
问题
阅读以下程序说明和C程序,将应填入(n)处的子句,写在对应栏内。
【程序说明】
函数int commstr(char * str1,char * str2,int * sublen)从两已知字符串str1和str2中,找出它们的所有最长的公共子串。如果最长公共子串不止1个,函数将把它们全部找出并输出。约定空串不作为公共子串。
函数将最长公共子串的长度送入由参数sublen所指的变量中,并返回字符串str1和str2的最长公共子串的个数。如果字符串str1和str2没有公共子串,约定最长公共子串的个数和最长公共子串的长度均为0。
【程序】
int strlen(char * s)
{char *t=s;
while( * ++);
return t-s-1;
}
int commstr(char) *str1,char *str2,int *sublen
{ char*s1, *s2;
int count=0,len1 ,len2,k,j,i,p;
len1:=strlen(str1)
len2 = strlen(str2);
if(len1>len2)
{s1=str1 ;s2=str2;}
else {len2 = len1;s1 = str2;s2 = str1;}
for(j=len2;j>0;j--) /*从可能最长子串开始寻找*/
{for(k=0;(1)<:len2;k++) /*k为子串s2的开始位置*/
{for(i=0;s1[(2)]!=’\0’;i++;) /*i为子串s1的开始位置*/
{ /*s1的子串与s2的子串比较*/
for (p=0;p<j)&&(3);p++);
if ((4)) /*如果两子串相同*/
{for(p=0);p<j;p++} /*输出子串*/
printf ("%c",s2[k+p]);
printf ("\n");
count++;/*计数增1 */
}
}
}
if (count>0) break;
*sublen=(count>0)?(5):0;
return count;
}
选项
答案
(1)k+j (2)i+j-1 (3)s1[i+P]==s2[k+P] (4)P==j或p>=j (5)j
解析
转载请注明原文地址:https://kaotiyun.com/show/BojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某关系表定义了“姓名”、“身份证号”、“性别”、“年龄”4个字段,其中(60)字段可以作为此关系表的主键。
计算机系统是由__________组成的。
常用的统计图表有:柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为__________。
数据处理技术员小王为了本企业的利益做了如下几项数据处理,其中________是违法的。
打开一个命名为1.PPT的文件,修改后另存为2.PPT,则______。
下列选项中,不属于信息处理基本要求的是(22)。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入函数“=COUNTA(A1:E6)”,按回车键后,则A7单元格显示的值为(44)。
Windows7系统运行时,用户用鼠标右击某个对象经常会弹出________________。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
随机试题
焊条药皮的保护作用不包括气保护。
男,76岁。有阻塞性肺气肿史,咳嗽、咳脓痰伴气急加重2周,今晨起神志恍惚。体检:嗜睡,口唇青紫,两肺湿啰音,心率116次/min,律齐。血压25/14kPa(190/105mmHg)。神经系统检查未发现异常。为明确诊断还需要做哪项辅助检查
甲公司向乙公司签发了一张银行承兑汇票,乙公司将汇票背书转让给丙公司,丙公司在汇票上记载“质押”字样将汇票转让给丁公司,丙公司到期未向丁公司清偿债务,丙公司与丁公司协商以汇票抵偿债务,丁公司将汇票背书转让给乙公司,乙公司在汇票上背书将汇票金额的50%转让给戊
进口化妆品标签按照我国有关法律、法规、标准要求进行审核;出口化妆品标签按照进口国法律/法桫标准要求进行审核。经审核符合要求的化妆品标签,由国家质检总局颁发( )。
在编制企业预算时,应采用的编制程序是()。
业主对专有部分的所有权。即业主对建筑物内的住宅、经营性用房等专有部分享有所有权,有权对专有部分()。
美国黄石国家公园以奔腾汹涌的火山熔岩著称()
根据给定材料的主要内容,用不超过200字的篇幅为有关领导整理一份情况反映。要求:全面、准确、有条理、语言流畅。针对给定材料所反映的主要问题,提出对策建议。要求:对策建议明确,有针对性,切实可行;400-500字。
Whatwouldyoudowith$590m?Thisisnowa(n)【B1】______forGloriaMacKenzie,an84-year-oldwidowwhorecently【B2】______fromh
CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof
最新回复
(
0
)