2023年1月25日
[数据结构]KMP算法(含next数组详解）
摘要： 字符串匹配问题 给定一个字符串 s 和一个要匹配的模式串 p。模式串 p 有可能在 s 中多次出现，请求出模式串 p 在 s 中所有出现的起始位置。 暴力匹配算法 BF 算法思路 在面对字符串匹配问题时，很容易想到暴力求解。字符串匹配的暴力算法思路很简单，即在 s 中枚举起点 i，对于每个起点匹配字 阅读全文
posted @ 2023-01-25 11:33 MarisaMagic 阅读(1334) 评论(1) 推荐(0) 编辑