返回主页

[数据结构 P1129] 函数kmp实现串的模式匹配,请在空格处将算法补充完整。

 
学习人数: 13.4k
 
正确率: 100%
答案解析

题目描述
未通过

函数kmp实现串的模式匹配,请在空格处将算法补充完整。

int kmp(sqstring *s,sqstring *t,int start,int next[]){

int i=start-1,j=0;

     while(i<s->len&&j<t->len)

         if(j==-1||s->data[i]==t->data[j]){

             i++;j++;

         }

         else j=          ;

     if(j>=t->len)

         return(                 );

     else

         return(-1);

}


上一题
下一题
加入错题本
个人笔记
已有46条笔记

登录后提交答案


39 个回答 (点击展开回答)