请问大侠们有没有字符串匹配的例子?

[qqii77]

想实现一个功能 就是有二个字符串 str1 ,str2 要把这二个字符串 不相同的部分找出来
比如说 在四月我想在上海工作
四月他在北京工作
要按单词为单位 把 "在", "我", "上海" 找出来 。 虽然第二句也有"在",但是不符合要求
如何实现? 第一句我已经切好单词放在数组CCtringArray 里面了。

[qqii77]

有没有人帮忙啊！急用，多谢!

[qqii77]

泣血相求,为何没有人来回答我的问题啊?

[xuzheng318]

KMP算法主要是建立在next函数值基础之上，有了next函数值，一切都好办，
本函数get_next就是求next函数值，至于匹配算法，我就不写了，相信你会。
注：本函数是按照严蔚敏老师的数据结构书上的算法，一句一句翻译过来的，
相信对照着书，很快可以看懂。

void get_next(char * ch,int * next,int length)
{
int i,j,k;
bool flag;//第j位与第k位匹配成功标志

next[1]=0;//初始化
for(i=2;i<=length;i++)
{
j=i-1;
k=next[j];
flag=false;
while (k>=1 && !flag)
if (ch[j]==ch[k])
{
next[i]=k+1;
//在此处加入语句：next[j]=nex[k]; 即得改进算法
flag=true;
}
else k=next[k];
if (k==0) next[i]=1;
}
}