Блог пользователя dulimoon

String matching with mismatch
Автор dulimoon, история, 3 года назад, По-английски

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

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Please share the problem link if available.

→ Ответить
»
3 года назад, # |
← Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

Thanks for share of the problem, I have just solved it. Following is hint.

Spoiler
→ Ответить