KMP算法中的覆盖函数

Posted 2020-08-19 土鳖不土，战斗力五

　　先贴覆盖函数，后续更新。

int overlay(char * pattern, int len)
{
    int i, half = len/2;
    do
    {
    　　for (i=0; i<half; i++)
   　　 {
      　　  if (pattern[i] != pattern[len-half+i]) break;
   　　 }
    　　if (i == half) return half-1;
    } while (half--);
    return -1;
}