随笔分类 -  字符串_kmp

摘要:字符串匹配算法(暴力匹配与kmp算法) [TOC] 1.暴力匹配算法 顾名思义,暴力匹配算法就是用for循环暴力匹配,将两个字符串逐一匹配,一直匹配到两个字符串相等或者直至字符串匹配结束,其时间复杂度为O(mn),其基本模板为: c++ void GetNext(string s1,int next 阅读全文
posted @ 2020-02-02 14:26 StungYep 阅读(229) 评论(0) 推荐(0)