2019年5月2日
kmp 字符串匹配
摘要： kmp的详解在百度上有许多博客群雄辩舌，各有千秋。看着那些证明和解释实在吓人，太长了，今天回顾kmp发现自己已经忘的差不多了，去看百度也不愿意看，就给自己做个笔记，方便以后好回忆，再也不用被那些长篇大论吓到了。 回忆第一步：算法用途 在字符串1中找是否存在字符串2，eg：abxabwabxad中是否 阅读全文
posted @ 2019-05-02 15:35 超人不穿内裤 阅读(162) 评论(0) 推荐(0) 编辑