|
|
713d506bb8
|
ocaml: phase 5.1 kmp.ml baseline (5 occurrences of "abab" in haystack)
Test, Build, and Deploy / test-build-deploy (push) Failing after 21s
Knuth-Morris-Pratt linear-time string search:
- kmp_table builds failure function in O(|pattern|)
- kmp_search scans text once in O(|text|), counting matches
- After a hit, k := t.(n-1) so overlapping matches still count
kmp_search "abababcabababcababcc" "abab" = 5
Hits at positions 0, 2, 7, 9, 14 (overlapping at 0/2 and 7/9).
Tests: nested while-inside-for, char inequality (.<>), pat.[i]
string indexing, Array.make 0, combined string + array indexing.
140 baseline programs total.
|
2026-05-10 04:08:53 +00:00 |
|
