一、學習要點：
1.KMP算法思路了解：https://www.bilibili.com/video/av3246487?from=search&seid=11009544750632580740
2.KMP完整代碼實現視頻：
https://www.bilibili.com/video/av16828557/?spm_id_from=333.788.videocard.2
3.完整代碼實現可運行版，參考：https://blog.csdn.net/xiaoquantouer/article/details/62444741
二、代碼

#include<iostream> #include<stdlib.h> #include<string> #include<vector> using namespace std; vector<int> getNe(string ss) {int n = ss.size();vector<int> next(n);int k = 0;for (int i = 1; i < n; i++){while (k != 0 && ss[k] != ss[i]){k = next[k - 1];}if (ss[k] == ss[i]){next[i] = ++k;}else{next[i] = k;}}return next; } int KMP(string str, string ss) {int n = str.size();int m = ss.size();vector<int> next = getNe(ss);for (int i = 0,k=0; i &

總結

以上是生活随笔為你收集整理的KMP的c语言实现和学习的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。