标签： KMP

AI算法

每日算法 — 使用java实现KMP字符串匹配：前缀函数与线性时间复杂度

算法背景字符串匹配是计算机科学中最基础的问题之一：给定一个文本串 text 和一个模式串 pattern，找出 pattern 在 text 中所有出现的位置。暴力解法的时间复杂度为...