Работоспособность Codeforces может быть ограничена с 18 июня, 22:00 (МСК) по 19 июня, 6:00 (МСК) в связи с проведением технических работ. Polygon будет работать в обычном режиме. ×

String matching with mismatch

Правка en2, от dulimoon, 2021-03-07 10:21:30

How to allow a certain maximum number (<=5) of mismatch in substring 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)