KMP算法
一种利用next数组加速字符串匹配的算法
int KMP(string s1, string s2)
{
if (s1.size() < 1 || s2.size() > s1.size() || s2.size() == 0)
{
return -1;
}//大过滤,不满足条件的没必要去进行匹配
else
{
int* nextval = new int[s2.size()];
get_nextval(nextval,s2);//O(N),先去获取下next的数组
i
原创
2021-10-27 23:26:33 ·
45 阅读 ·
0 评论