数据结构，C语言，模式匹配问题！！！急！！！ 求高手帮忙！谢啦！重赏！-C语言，数据结构问题，急，求帮忙!
数据结构，C语言，模式匹配问题！！！急！！！ 求高手帮忙！谢啦！重赏！
作者：佚名
&&&&&投稿日期：
数据结构，C语言，模式匹配问题！！！急！！！ 求高手帮忙！谢啦！重赏！
while(i&int j=0;while(i&(int)T[0]){if(j==0 || T[i]==T[j]){++i;++j;,k1);elseprintf(&没有找到;puts(T);getchar(););printf(&scanf(&%d&;if(T[i]!=T[j])nextval[i]=j;请您输入起始位置);elsenextval[i]=nextval[j];}else j=nextval[j]; }}//printf(&请输入字符串匹配模式串;}//nextvalint Index_KMP(SString S：\n&quot,pos))printf(&=(int)S[0] && j&=(int)T[0]){if(S[i]==T[j]){++i;printf(&printf(&quot.h&#include &(int)T[0])return i-T[0],int next[]){
//j=1;}}if(j&T[0]) return i-T[0];else return 0; int j=0;KMP算法的实现过程int i=int j=1;);0'++j;}else{j=next[j];}}if(j&else return 0;}//}return 0;\n----------运用普通算法------------\n&string.h&n&);gets(S);n普通匹配算法得模式串位置：\n&++j;}else{i=i-j+2;int i,j;int next[MAXSTRLEN],int pos，匹配失败!\nextint get_nextval(SString T.h&/ next[1]=0,T,k=0;请输入字符串匹配主串：\)：%d\n&printf(&quot,int next[]){
//return 0,&pos);nextval[1]=0;puts(S);printf(&您输入的字符串匹配中模式串为;}int Index(SString S,SString T,int pos){
/);strLengh(S);strLengh(T);求KMP算法中的next函数值;//int k1,k2;gets(T);getchar();/按照普通匹配查找方式查找模式串int i=int j=1//Indexvoid get_next(SString T;int strLengh(SString S){for(m=1;);\n&您输入的字符串匹配中主串为;Index_KMPvoid main(){SString T; while(i&(int)T[0]) { if(j==0 || T[i]==T[j]) { ++i; ++j; next[i]=j;
} else j=next[j];S[m]!='&#92：#include &stdio.h&S[0]=m：\n&while(i&匹配成功!\n----------运用KMP算法------------\n&=(int)S[0] && j&=(int)T[0]){if(j==0 || S[i]==T[j]){++i，并存入数组next[]
int i=1;n&);printf(&\int nextval[MAXSTRLEN],int nextval[]){int i=1;}/if(k1=Index(S;///宏定义：#define OVERFLOW -2#define OK 1#define MAXSTRLEN 255typedef
char SString[MAXSTRLEN+1],S;#include &printf(&get_next(T,next);printf(&得到T的next[]序列为:&);for(i=1;i&=T[0];i++)printf(&%d&,next[i]);get_nextval(T,nextval);printf(&\n得到T的nextval[]序列为:&);for(i=1;i&=T[0];i++)printf(&%d&,nextval[i]);printf(&\n&);if(k2=Index_KMP(S,T,pos,next))printf(&匹配成功!\nKMP算法得模式串位置：%d\n&,k2);elseprintf(&没有找到，匹配失败!&);}用KMP匹配法假如我的主串是abcabaasdf模式串是abcabaa那么next[j]的值应该是0111232nextval[j]的值应该是0110132为什么我的这个程序输出的却是next[j]0111211
nextval[j]0110211并且用普通匹配法却不能找到匹配求高手改进啊！！！急啊！谢啦！,k=0,SString T;#include &);/头文件定义为：&;m++)
k1)!\n&);/nextint get_nextval(SString T,int nextval[]){int i=1;nextval[1]=0;int j=0;string.h&/求KMP算法中的next函数值，并存入数组next[]
int i=1; next[1]=0; int j=0; while(i&scanf(&%d&：\n&quot!\n普通匹配算法得模式串位置：%d\T[0])return i-T[0];);/宏定义：#define OVERFLOW -2#define OK 1#define MAXSTRLEN 255typedef
char SString[MAXSTRLEN+1];while(i& next[i]=j;/KMP算法的实现过程int i=/Index_KMPvoid main(){SString T,S;char *p;n&);if(k1=Index(S,T,pos))printf(&匹配成功;int j=1,k=0;while(i&=(int)S[0] && j&);int i,j;int next[MAXSTRLEN];n&);printf(&\#include &nextvalint Index_KMP(SString S,SString T,int pos,int next[]){
////头文件定义为;(int)T[0]) { if(j==0 || T[i]==T[j]) { ++i;/按照普通匹配查找方式查找模式串int i=int j=1.h&#include &p=&T[1];gets(p);return 0;}/}int Index(SString S,SString T,int pos){
/n----------运用普通算法------------\ ++j;puts(p);printf(&您输入的字符串匹配中模式串为;strLengh(S);
strLengh(T);printf(&\printf(&您输入的字符串匹配中主串为：\Indexvoid get_next(SString T,int next[]){
&#47：\n&););int k1,k2;S[m]!='\请输入字符串匹配模式串：&=(int)S[0] && j&=(int)T[0]){if(S[i]==T[j]){++i;p=&T[1];puts(p);elseprintf(&printf(&else ret......
《数据结构(C语言版)》之“串的模式匹配算法”：
# include &string.h& # include &stdio.h& # include...
C语言中所谓的数据结构是什么啊?：
1.&stdio.h&一般写C语言程序都要加这个头文件,因为它包含scanf()、printf()等...
数据结构和C语言有什么区别?：
C语言是一种编程的语言,编程的语言有很多种。 而数据结构则是讲的是关于一些数据的理论知识。 可以说不...
用C语言写的数据结构的定义：
在C语言中,结构体(struct)指的是一种数据结构,是C语言中聚合数据类型(aggregate d...
数据结构中的算法怎样转化为可执行的c语言程序啊?：
1、如果算法描述已经很彻底了,只要补充变量定义,等语言细节就可以,把算法描述转化为各种编程语言了。如...
求解两个数据结构的题目,具体要用c语言实现,求代码：
呵呵.我这里刚好有前些天给同学写的一个.看下结果吧.. 代码有点多哦.: #include&iost...
c语言中数据结构：
第一 分号 肯定是不能有的 第二 Bitreptr是一个自定义变量,,作用类似于int 就是一种变量...
编写 数据结构(C语言版)的软件叫什么。：
数据结构(c语言版)里面的那些程序可以用VC 6.0来实现。其它C语言的编译器也可以
急!!急!!急!!数据结构(C语言版)程序设计题: 使用KMP算法实现一个模式匹配。：
急!!急!!急!!数据结构(C语言版)程序设计题: 使用KMP算法实现一个模式匹配。#include...姹傝В棰橈紝閲嶈祻銆恦f鍚с}