String matching with mismatch

Правка en1, от 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?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский dulimoon 2021-03-07 16:51:43 115
en2 Английский dulimoon 2021-03-07 10:21:30 3 Tiny change: 'match in string mat' -> 'match in substring mat'
en1 Английский dulimoon 2021-03-07 10:20:42 148 Initial revision (published)