先贴覆盖函数,后续更新。
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; }
原文:http://www.cnblogs.com/weir007/p/6068781.html