c语言求一个c语言的程序

显示全部楼层 · 2008-10-12 16:00:08

要求：INDEX算法变为程序！
主串s，子串p：Index(s, p)
将s中的第一个字符与p中的第一个字符进行比较；
若不同，就将s中的第二个字符与p中的第一个字符进行比较...，直到s的某一个字符和p的第一个字符相同，将它们之后的字符进行比较
若相同，将它们之后的字符进行比较
当s的某一个字符si与p的字符pj不同时，则s,p回退，即:将s中的第i-j+2个和p的第一个字进行比较，重复上述过程

千问 · 2008-10-12 16:00:08

请用VC++6.0编译#include"stdio.h"#include"string.h"#define MAXTRLEN 255typedef unsigned char SString[MAXTRLEN+1];void StrAssign(SString &T,char *s);//把字符串s复制到T中int Index_KMP(SString S,SString T,int pos);//KMP找子串位置算法void get_next(SString T,int next[]);void get_nextval(SString T,int nextval[]);void main(){ SSt...

c语言 求一个c语言的程序

c语言求一个c语言的程序