dulimoon's blog

By dulimoon, history, 3 years ago, In English

How to allow a certain maximum number (<=5) of mismatch in substring matching? Is there any way to modify KMP to do this? Here is a problem relating to this theory

Full text and comments »

  • Vote: I like it
  • +4
  • Vote: I do not like it