Ch.4 · Level 05

串定位 (BF)

朴素模式匹配：枚举起始位置，逐位比较，失配则 i++、j 归零。

S / 主串
arrow_back 返回关卡库

串定位 (BF)

主串 S="ABABCABAB"，模式串 P="ABAB"。观察 BF 最坏 O(n×m) 的匹配过程。

⌘ + Enter to run
guest@aq-shell:~ (bash)
terminal
0 / 0