问答题写出算法的功能。intfun(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilenjlen)if(s-data[i]==t-data[j]){i++;j++;}else{i=i-j+1;j=0;}if(j=t-len)returni-t-len+1;elsereturn-1;}

问答题
写出算法的功能。intfun(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=i-j+1;j=0;}if(j>=t->len)returni-t->len+1;elsereturn-1;}

参考解析

解析: 暂无解析

相关考题:

写出下列程序的功能:clears=0fori=1to50s=s+Iendfor?s

下列程序段不会发生二义性的是()。 A、intfun(doublep){.;}B、intfun(floatp){.;}floatfun(floatp){.;}floatfun(unsignedp){.;}intx;intx;x=fun(0);x=fun(0);C、intfun(inti,intj=2){.;}D、intfun(inti=2,intj=2){.;}floatfun(inti){.;}intfun(int*p){.;}cout

使用VC++6.0打开考生文件夹下的源程序文件2.cpp。完成函数fun(char*S,inta[]),其功能是把字符串S中的数字提取出来存储在a[]中,然后返回数字的个数。 例如s="1234abcdef567",则a[]中存储着1234567,返回7。 注意:不能修改程序的其他部分,只能修改fun函数。 试题程序: include(iostream.h intfun(char*s,inta[]) { } intmain { inta[1024]; intlen=fun("1234abedef567",a); for(inti=0;ilen;i++) { COUta[i]; } coutendl; coutiendl: return0; }

以下函数首部的定义形式错误的是()A.intfun(intx;inty)B.intfun(intx,inty)C.intfun(intx,y)D.intfun(intx,inty)

设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa” ① 计算模式p的naxtval函数值; ② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。

编写算法,实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中,插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数)

在下面C语言的函数说明语句中,正确的是()。 A.intfun(int,int);B.intfun(intx,y);C.intfun(x,y);D.intfun(intx;inty);E.intfun(intx,inty);

对文法G[S]:S→a|∧|(T);T→T,S|S:回答问题1~问题3。对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。

阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明] 以下函数完成求表达式的值,请填空使之完成此功能。float sum ( float x ){ float s=0.0;int sign = 1;(1);for(inti=1;(2); i+ +){t=t*x;s=s+(3);sign = - sign;(4);}

采用面向对象程序设计语言C++/Java进行系统实现时,定义类S及其子类D。若类S中已经定义了一个虚方法intfun(inta,intb),则方法覆盖/重置不能同时在类S中。D中定义方法intfun(inta,intb),这一现象称为()。A.覆盖/重置B.封装C.重载/过载D.多态

下面程序的运行结果是( )。 #includeiostream.h intfun(inta[],intn) { intresult=1; for(inti=1;i(n;i++) result=result*a[i]; returnresult; } voidmain( ) { inta[3]={3,4,5); coHtfun(a,3)endl; }A.12B.15C.20D.60

有下列程序:#includestdi0.h#includestring.hvoidfun(char*s[],intn){char*t;inti,jfor(i=0;in-1;i++)for(j=i+1;jn;j++)if(strlen(s[i]strlen(s[j])){t=s[i];s[i]=s[j];s[j]=t;}}voidmain( ){char*ss[]=(bcc,bbcc,xy,aaaacc,aab—cc};fun(ss,5);printf(%s,%s\n,ss[O],ss[4]);}程序的运行结果是( )。A.xy,aaaaccB.aaaacc,xyC.bcc,aabccD.aabcc,bcc

有下列程序: #includestdi0.h #include"string.h" voidfun(char*s[],intn) { char*t;inti,j for(i=0;in-1;i++) for(j=i+1;jn;j++) if(strlen(s[i]strlen(s[j])){t=s[i];s[i]=s [j];s[j]=t;} } voidmain( ) { char*ss[]=("bcc","bbcc","xy","aaaacc","aab— cc"}; fun(ss,5);printf("%s,%s\n",ss[O],ss[4]);} 程序的运行结果是( )。A.xy,aaaaccB.aaaacc,xyC.bcc,aabccD.aabcc,bcc

以下for语句中不是死循环的是( )。 A.for(inti=0;i1;++i);B.for(inti=0;;++i);S 以下for语句中不是死循环的是( )。A.for(inti=0;i1;++i);B.for(inti=0;;++i);C.for(inti=1;i0;++i);D.for(;;);

有以下程序includeincludevoidfun(char,*s[],intn){char*t;inti,j; for(i= 有以下程序 #include <stdio.h> #include <string.h> void fun(char,*s[],int n) { char *t; int i,j; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]:s[j];s[j]=t;} } main() { char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"}; fun(ss,5); printf("%s,%s\n",ss[0],ss[4]); } 程序的运行结果是A.xy,aaaaccB.aaaacc,xyC.bcc,aabccD.aabcc,bcc

下列带缺省值参数的函数说明中,正确的说明是()。A、intFun(intx,inty=2,intz=3);B、intFun(intx=1,inty,intz=3);C、intFun(intx,inty=2,intz);D、intFun(intx=1,inty,intz=3);

写出下面算法的功能。voidfunction(Bitree*t){if(p!=NULL){function(p-lchild);function(p-rchild);printf(“%d”,p-data);}}

写出下面算法的功能。intfunction(SqString*s1,SqString*s2){inti;for(i=0;ilengthilength;i++)if(s-data[i]!=s2-data[i])returns1-data[i]-s2-data[i];returns1-length-s2-length;}

写出算法的功能。intfun(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilenjlen)if(s-data[i]==t-data[j]){i++;j++;}else{i=i-j+1;j=0;}if(j=t-len)returni-t-len+1;elsereturn-1;}

函数实现串的模式匹配算法,请在空格处将算法补充完整。intindex_bf(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilenjlen)if(s-data[i]==t-data[j]){i++;j++;}else{i=();j=0;}if(j=t-len)return();elsereturn-1;}}/*listDelete*/

写出下面算法的功能。Bitree*function(Bitree*bt){Bitree*t,*t1,*t2;if(bt==NULL)t=NULL;else{t=(Bitree*)malloc(sizeof(Bitree));t-data=bt-data;t1=function(bt-left);t2=function(bt-right);t-left=t2;t-right=t1;}return(t);}

假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8,7,3),写出执行算法f2后的线性表L的数据元素,并描述该算法的功能。voidf2(SeqList*L){inti,j,k;k=0;for(i=0;ilength;i++){for(j=0;jdata[i]!=L-data[j];j++);if(j==k){if(k!=i)L-data[k]=L-data[i];k++;}}L-length=k;}

单选题有以下函数intfun(char*s){ char*t=s; while(*t++); return(t-s);}该函数的功能是(  )。A计算s所指字符串占用内存字节的个数B比较两个字符串的大小C计算s所指字符串的长度D将s所指字符串复制到字符串t中

填空题写出下面算法的功能。Bitree*function(Bitree*bt){Bitree*t,*t1,*t2;if(bt==NULL)t=NULL;else{t=(Bitree*)malloc(sizeof(Bitree));t-data=bt-data;t1=function(bt-left);t2=function(bt-right);t-left=t2;t-right=t1;}return(t);}

填空题函数实现串的模式匹配算法,请在空格处将算法补充完整。intindex_bf(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilenjlen)if(s-data[i]==t-data[j]){i++;j++;}else{i=();j=0;}if(j=t-len)return();elsereturn-1;}}/*listDelete*/

填空题写出下面算法的功能。voidfunction(Bitree*t){if(p!=NULL){function(p-lchild);function(p-rchild);printf(“%d”,p-data);}}

问答题写出下面算法的功能。intfunction(SqString*s1,SqString*s2){inti;for(i=0;ilengthilength;i++)if(s-data[i]!=s2-data[i])returns1-data[i]-s2-data[i];returns1-length-s2-length;}