KMP总结
KMP总结:
首先什么是kmp呢?kmp是在一个较长的字符串中快速匹配某个子串的操作。时间复杂度为O(n)。
先来想想对于此类字符串匹配问题暴力怎么做?即给定一个长度为m的字符串s,即一个长度为n的字符串p,问s中有多少个p串。
首先暴力的做法很好写:
![插图](C:\Users\王恒\Desktop\插图.png)![插图](C:\Users\王恒\Desktop\插图.png)int ans=0;
for(int i=1;i<=m;i++)
{
int k=i;
bool f=1
原创
2021-06-10 21:05:36 ·
117 阅读 ·
0 评论