随笔分类 -  KMP

LeetCode 214. Shortest Palindrome(回文串，回文树，KMP)
摘要："https://leetcode.com/problems/shortest palindrome/" 好题目啊！ 题目： Given a string s, you are allowed to convert it to a palindrome by adding characters in 阅读全文
posted @ 2020-02-10 19:08 Shendu.CC 阅读(128) 评论(0) 推荐(0) 编辑
快速字符串匹配一: 看毛片算法（KMP）
摘要：前言 由于需要做一个快速匹配敏感关键词的服务，为了提供一个高效，准确，低能耗的关键词匹配服务，我进行了漫长的探索。这里把过程记录成系列博客，供大家参考。 在一开始，接收到快速敏感词匹配时，我就想到了 KMP 翻译过来叫“看毛片“的算法，因为大学的时候就学过它。听说到它的效率非常高。把原本字符串匹配效 阅读全文
posted @ 2019-08-05 14:36 Shendu.CC 阅读(6219) 评论(1) 推荐(4) 编辑

点击右上角即可分享
微信分享提示