21 ms·

Here is the boost implementation: http://www.boost.org/doc/libs/1_55_0/libs/algorithm/doc/html/the_boost_algorithm_library/Searching/KnuthMorrisPratt.html http:

• Intermernet 12y ago
  Here's one in Go :-) http://play.golang.org/p/chYGT69vBc http://play.golang.org/p/chYGT69vBc