2019年12月27日
KMP 字符串匹配算法 详解
摘要： 前言： 记住代码并非学懂了算法，而是学会了做题。 真正学懂算法是能够教会别人。 引例：给定两个字符串S和T，问T是否属于S的子串。 这就是基本的字符串匹配问题，我们很容易想到暴力破解法。 暴力破解法： 为便于描述和理解，我们称S串为主串，T串为模式串。 在主串中枚举模式串的起点，若字符相同则继续向后 阅读全文
posted @ 2019-12-27 10:42 NeatFoxes 阅读(209) 评论(0) 推荐(0)