03 2021 档案

解读KMP算法
摘要：前后断断续续搞了5个月，每次都以为自己懂了， 但是要写的时候都不知从何下手，然后又是各种找博客，看帖子，所以这次试着用自己的语言写一个博客。 首先，KMP算法就是从一个模板字符串（S） 中匹配目标字符串（P）。匹配的话，首先就是想到了暴力匹配，也就是用两个下标表示在S的下标（si） 和 P的下标（p 阅读全文
posted @ 2021-03-03 13:46 Hlooog 阅读(377) 评论(2) 推荐(2) 编辑