Home › Forums › Algorithms › Pattern Matching

find a string(pattern) in a given text?

Wed, 08/30/2006 - 18:53 — geekgod

Write a efficient algorithm to do this

What pattern matching algorithm does grep use? ›
Thu, 09/07/2006 - 05:27 — geekgod

find a string(pattern) in a given text?

Is Knuth Morris Pratt better or worse than Boyer Moore?

Is that true for all type of patterns and text

Tue, 09/05/2006 - 19:36 — kallol

find a string(pattern) in a given text?

Have you tried KMP (Knuth Morris Prutt) algorithm?

or u want something faster ?