String matching with mismatch

Revision en1, by dulimoon, 2021-03-07 10:20:42

How to allow a certain maximum number (<=5) of mismatch in string matching? Is there any way to modify KMP to do this?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English dulimoon 2021-03-07 16:51:43 115
en2 English dulimoon 2021-03-07 10:21:30 3 Tiny change: 'match in string mat' -> 'match in substring mat'
en1 English dulimoon 2021-03-07 10:20:42 148 Initial revision (published)