字符串匹配（3）

/* 功能Function Description:     字符串匹配
   开发环境Environment:          DEV C++ 4.9.9.1
   技术特点Technique:            改进后的 KMP算法
   版本Version:                  1
   作者Author:               qing du
   日期Date:                 20120808
   备注Notes:
*/

#include <iostream>
#include <cstring>
#include <stdlib.h>
using namespace std;
typedef char *SString;
int len,next[1000];

void get_next(SString s)
{
     int i,j;
     i=1; next[1]=0; j=0;
     while(i<len)
     {
          if(j==0||s[i]==s[j])
          {
              ++i;
              ++j;
              if(s[i]!=s[j]) next[i]=j;
              else next[i]=next[j];
          }
          else  j=next[j];
     }
}

 

int Index(SString S,SString T,int pose)
{   //T 为非空串。如主串 S中的第 pos个字符之后存在与 T相等的子串
    //则返回第一个这样子串在 S中的位置，否则返回 0；
    int i,j;
    i=pose; j=1;
    get_next(T);           
    while(i<=S[0]&&j<=T[0])
    {
         if(j==0||S[i]==T[j]) {++i;++j;}
         else j=next[j];
    }  
    if(j>T[0]) return i-T[0];   //匹配成功后返回 pose 后匹配的 i - T[0];
    else return 0;
}

int main()
{
    char a[100],b[10];
    int pos;
    cin>>a+1;
   while(cin>>b+1)
    { 
       cin>>pos;
       a[0]=strlen(a+1);
       b[0]=strlen(b+1);
       len=b[0];                   
       cout<<Index(a,b,pos)<<endl;    
    }
    system("pause");
    return 0;
   
}