dulimoon's blog

By dulimoon, history, 6 weeks 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

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

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by dulimoon (previous revision, new revision, compare).

»
6 weeks ago, # |
  Vote: I like it +6 Vote: I do not like it

Please share the problem link if available.

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by dulimoon (previous revision, new revision, compare).

»
6 weeks ago, # |
Rev. 3   Vote: I like it +5 Vote: I do not like it

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

Спойлер