字符串算法可视化

深入理解KMP、Boyer-Moore、Rabin-Karp等字符串匹配算法

字符串匹配可视化

正在比较
匹配成功
不匹配
跳过

主文本

模式串

算法步骤

点击"开始搜索"查看详细的算法执行步骤...

搜索统计

比较次数 0
移动次数 0
找到位置 -1
执行时间 0ms

时间复杂度

最佳情况 O(n)
平均情况 O(n+m)
最坏情况 O(n+m)

算法信息

搜索状态 就绪
预处理 O(m)

模式串信息

长度: 0
文本长度: 0

算法代码

// 选择算法查看代码实现