3 ms·
Is there a reason why nobody suggested the Rabin-Karp algorithm (modular hashing)? It is also no-backup and conveniently allows searching for multiple strings
by erubin 10y ago
Is there a reason why nobody suggested the Rabin-Karp algorithm (modular hashing)? It is also no-backup and conveniently allows searching for multiple strings in the stream.
- wslh 10y agoIt seems like the Rabin-Karp algorithm is inferior to KMP.