2021年3月19日
102-算法应用【KMP算法】代码实现
摘要： KMP算法实现 介绍 KMP算法，字符串匹配算法，它与BM算法很相近。假设主串是m，模式串是p。在模式串与主串匹配的过程中，当遇到不可匹配的字符的时候，我们希望找到一些规律，可以将模式串往后多滑动几位，跳过那些肯定不会匹配的情况。 但是大多数情况下，如果主串不是很长，我们会倾向使用BF(朴素)算法， 阅读全文
posted @ 2021-03-19 16:27 温柔的星空，让你感动 阅读(48) 评论(0) 推荐(0) 编辑