下面为朴素的模式匹配算法,请在算法的括号处填上正确的子句。 int index(String *s,String *t) ( i=j=0; while((i[s-]len)&&(j[t-]len)) if(s->ch[i]==t->ch[j]){ i=i+1; j=j+1; )else( i=( ); j=( ); ) if( j==t->len) return(i - t->len); else return(-1); }[/i]

下面为朴素的模式匹配算法,请在算法的括号处填上正确的子句。 int index(String *s,String *t) { i=j=0; while((i[s-]len)&&(j[t-]len)) if(s->ch[i]==t->ch[j]){ i=i+1; j=j+1; }else{ i=( ); j=( ); } if( j==t->len) return(i - t->len); else return(-1); }[/i]

参考答案与解析:

相关试题

#include<stdio.h>main()( int i=1,s=0; while(i<=100) { s = s+i;

#includemain()( int i=1,s=0; while(i<=100) { s = s+i;

  • 查看答案
  • 函数ListDelete_sq实现顺序表删除算法,请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i)(int k;if(i&lt;1||i&

    函数ListDelete_sq实现顺序表删除算法,请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i)(int k;i

  • 查看答案
  • 以下程序的输出结果是( )。#include&lt;stdio.h&gt;void main(void)( int i,s=0;i=1; while(i&lt;10

    以下程序的输出结果是( )。#includevoid main(void)( int i,s=0;i=1; while(i<100

  • 查看答案
  • 输入5&lt;回车&gt;,以下程序片段的执行结果是()int i , j , n , p = 0 , s = 0; cin &gt;&gt; n ; for (i=1

    输入5<回车>,以下程序片段的执行结果是()int i , j , n , p = 0 , s = 0; cin >> n ; for (i=1; i

  • 查看答案
  • #include&lt;stdio.h&gt;void main ( ) ( int i,s=0; for(i=1;i&lt;=10;i++) {

    #includevoid main ( ) ( int i,s=0; for(i=1;i<=10;i++) {

  • 查看答案
  • 21.在下列循环语句中,循环体的执行次数是( ) int i=0,s=0; while(s&lt;20) i++;s+=i;

    21.在下列循环语句中,循环体的执行次数是( ) int i=0,s=0; while(s<20) i++;s+=i;21.在下列循环语句中,循环体的执行次数

  • 查看答案
  • 以下程序的输出结果是______。main() ( int i,j; for(i=0;i&lt;3;i++) for(j=0;j&lt;3;j+=2)

    以下程序的输出结果是______。main() ( int i,j; for(i=0;i<3;i++) for(j=0;j<3;j+=2)

  • 查看答案
  • h &gt; int main ( void ) ( int i , a [ 10 ] , b ; for ( i = 0 ; i &lt; 10 ; i + + ) scanf (

    h > int main ( void ) ( int i , a [ 10 ] , b ; for ( i = 0 ; i < 10 ; i + + ) sc

  • 查看答案
  • 分析以下算法的时间复杂度,写出分析过程及结果。void func(int n) {int i, j;for (i = 1; i &lt;= n; i++) {for (j = 1; j &am

    分析以下算法的时间复杂度,写出分析过程及结果。void func(int n) {int i, j;for (i = 1; i <= n; i++) {for

  • 查看答案
  • #include&lt;stdio.h&gt; void main() ( int i,j; scanf("%3d%2d",&amp;i

    #include void main() ( int i,j; scanf("%3d%2d",&i,&j)

  • 查看答案