下面是编程之家 jb51.cc 通过网络收集整理的代码片段。
编程之家小编现在分享给大家,也给大家做个参考。
#include <iostream> #include <string> #include <vector> using namespace std; class Solution { public: int KMPSearch(string text,string pattern,vector<int> next) { int i = 0; int j = 0; while (i<text.size() && j<int(pattern.size())) { if (j == -1 || pattern[j] == text[i]) { i++; j++; } else { j = next[j]; } } if ( j == pattern.size()) return i - j; else return -1; } void GetNext(string pattern,vector<int>& next) { next[0] = -1; int start = -1; int end = 0; while (end < pattern.size() - 1) { if (start == -1 || pattern[start] == pattern[end]) { ++start; ++end; next[end] = start; } else { start = next[start]; } } } }; int main() { Solution sol; vector<int> next(7,0); string text("AAAAABBC ABCDAB ABCDABBDCDABDE ABCDABD"); string pattern("ABCDABD"); sol.GetNext(pattern,next); cout << sol.KMPSearch(text,pattern,next) << endl; }
以上是编程之家(jb51.cc)为你收集整理的全部代码内容,希望文章能够帮你解决所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。