Friday, March 9, 2012

Substring Matching Algorithm : KMP

Here is the link to a good algorithm for finding all occurrences
of a sub-string(or pattern) in a given text(or string).

Knuth-Morris-Pratt Algorithm.

1 comment:

  1. I received a question from you on my blog.
    If you can mail me on properties@vsnl.com I can answer this question to you.

    ReplyDelete