本文整理汇总了C++中Solution::KMP方法的典型用法代码示例。如果您正苦于以下问题:C++ Solution::KMP方法的具体用法?C++ Solution::KMP怎么用?C++ Solution::KMP使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Solution
的用法示例。
在下文中一共展示了Solution::KMP方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
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;
}
示例2: main
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;
}