Hacker News new | ask | show | jobs
by yhlasx 5605 days ago
If i am gonna need a string search algorithm for something serious, i would definitely use KMP (knuth morris pratt). Linear in worst case complexity (wouldn't risk)