Galil Rule fails - Githubissues

dwnusbaum / boyer-moore-demo

Interactive demo of the Boyer-Moore string search algorithm

https://dwnusbaum.github.io/boyer-moore-demo/

MIT License

8 stars 3 forks source link

Galil Rule fails #4

Open PedroCarreiras opened 4 months ago

PedroCarreiras commented 4 months ago

I'd like to start by saying that this site is pretty neat. However:

Haystack: shrghqbababfghtababrtgfhsrtjf|hqbababfghtabab|krgykhjrqbababfghtababhynanaerntatpqbababfghtabab Needle: |pqbababfghtabab|

Galil rule triggers erroneously in this situation. I discovered this while looking for some reference implementation. My implementation of the Boyer-Moore algorithm was also failing with this example, but in a different way (no match found).

PedroCarreiras commented 4 months ago

P.S.: Pressing Next Step turns it into an inactive grey button