m0_37685979的博客

原创 算法学习笔记—KMP算法

算法学习笔记—KMP算法概述问题描述解决算法BF(Brute-Force)代码(C++):KMP算法分析:代码(C++): 概述 最近遇到一个问题涉及到字符串匹配，所以又重新把 KMP算法学习了下，防止再次忘记，做个笔记备份 下。sofu6的博客讲的挺细致的，我看一遍就理解了。 链接: KMP算法详解-彻底清楚了. 问题描述 字符串模式匹配是老问题了，抽象来说就是在主串中找到模板串，如果成功匹配到...