Bootstrap

KMP与有限状态自动机

来自我的博客
最近在学习字符串查找算法时,遇到了KMP算法,其中关于这块的介绍较为晦涩,记录一下自己的理解

字符串查找

字符串查找是一个应用非常多的功能,无论什么语言都会拥有该功能相关的一些周边函数或者概念,比如SQL。

通常来说,普通开发日常使用的时候,最简单的算法也就是暴力查找:

int M = pat.length(); // 需匹配的字符串
int N = txt.length();<
;