2019年7月18日
字符串之KMP算法
摘要： 字符串之KMP算法 在字符串匹配的问题中，我们首先想到的就是暴力，将字串和母串一一进行匹配，借此来找到母串中是否包含有字串 ，但是当母串非常长而且字串在母串的靠后一部分的时候，就很容易TLE，因此就引出了KMP算法，此算法可以利用之前进行匹配时候得到的信息 来影响下一次匹配。然后我们开始学习KMP 阅读全文
posted @ 2019-07-18 16:13 mcalex 阅读(153) 评论(0) 推荐(0) 编辑