2026年1月23日
KMP 算法
摘要： 在字符串匹配问题中，通常面临这样的任务：给定一个文本串 \(S_1\) 和一个模式串 \(S_2\)，找出 \(S_2\) 在 \(S_1\) 中出现的位置。 最直观的方法是暴力匹配：从 \(S_1\) 的第一个字符开始，逐个比较 \(S_2\)；如果匹配失败，\(S_1\) 的指针向后移动一位，\ 阅读全文
posted @ 2026-01-23 16:29 RonChen 阅读(68) 评论(0) 推荐(0)