lambda_tea的专栏

....

/* 时间复杂度:O(m*n) */ #define EOS '\0' int brute_force(char* x,int m,char* y,int n) { char* yb; for(yb = y; *y!=EOS; ++y) { if(memcmp(x,y,m) == 0) { return (y -

使用hash函数 预处理的时间复杂度是 O(m)  //对比较字符串进行hash 查找时间复杂度是O(m*n) Code: #define REHASH(a,b,h) ((((h)-(a)*d)<<1)+(b)) int KR(char* x,int m,char* y,int n) { /* preprocessing */ for(d=i=1;i<m;++i)

使用bitwise技术 查找阶段时间复杂度为O(n) Code: