KMP with question marks?

Правка en1, от zed_b, 2020-02-03 00:17:00

Hello, does anybody know if I can modify KMP for a pattern string with '?' symbols, that match any single character, so that I can find whether a pattern P that may contain '?' is in a text T (without '?') in O(|T|) time? Cheers

Теги string, kmp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский zed_b 2020-02-03 00:17:00 253 Initial revision (published)