-
字符串算法完全指南:从 KMP 到 Manacher 与后缀数组
字符串算法是程序员经常碰到的领域 —— 文本搜索、模糊匹配、拼写检查、DNA 序列分析。但很多人对它的认识停留在 indexOf。真正的字符串算法精彩得多:KMP 让你跳过重复匹配,Manacher 在 O(n) 求最长回文,后缀数组让任意子串查询 O(log n)。这篇文章把核心字符串算法讲透。 朴素字符串匹配 找 pattern 在 text 中的位置。最朴素:逐位置尝试。 function …- 0
- 0
字符串匹配
-
￥优惠劵使用时效：无法使用使用时效：
之前
使用时效：永久有效优惠劵ID：×