RF.rar_188473.com._RF算法

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> int count=0; int bfLocate(const char *s, const char *t) { int i, j; //i指s, j指t int s_len, t_len; i = j = 0; s_len = strlen(s); t_len = strlen(t); while (i < s_len && j < t_len) { if (s[i] == t[j]) { i++; j++; } else { i = i - j + 1; //指针回溯到s串中的上一次匹配的首字符的下一个相邻的字符 j = 0; } if(j==t_len) { j=0; count++; i=i-t_len+1; } }//while printf("%d\n",count); return -1; }//bfLocate void main() { clock_t start, finish; double duration; char p[10000]; FILE *fp; fp=fopen("D:\\ee.txt","rb"); fseek(fp,0,2); int tt=ftell(fp); rewind(fp); char *buf=(char*)malloc(tt*sizeof(char)); fread(buf,tt,1,fp); printf("请输入欲匹配字符串\n"); scanf("%s",p); start = clock(); bfLocate(buf, p); finish = clock(); duration = (double)(finish - start)/1000 ; printf( "搜索时间为%2.5f seconds\n", duration ); }