int main() { struct timeval start; struct timeval end; unsigned long time; string text = "abcdefghi"; string pattern = "def"; Solution s; int res = s.KMP(text, pattern); gettimeofday(&start,NULL); /*****************************************/ /*****************************************/ gettimeofday(&end,NULL); cout << "index: " << res << endl; time = 1000000 * (end.tv_sec-start.tv_sec)+ end.tv_usec-start.tv_usec; cout << "runtime: " << time << " ums" << endl; return 0; }
int main() { string h = "ababcabcacbab", t = "abaabcac"; //string h = "", t = ""; Solution *s = new Solution(); cout << s->KMP(h, t , 0) << endl; system("pause"); return 0; }