2019年9月29日
KMP算法
摘要： KMP算法：运用于字符串匹配 思想图解： KMP算法相比于BF算法要快得多，时间复杂度为O(m+n) 代码： #include#... 阅读全文
posted @ 2019-09-29 18:41 simonlma 阅读(12) 评论(0) 推荐(0)
BF算法
摘要： BF算法：应用于字符串匹配。 基本思想：如图所示 主串和子串指针同时往后走，相同则同时++； 当主串与子串不匹配时，则匹配失败 此... 阅读全文
posted @ 2019-09-29 16:32 simonlma 阅读(54) 评论(0) 推荐(0)