KMP with question marks?

Revision en1, by 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

Tags string, kmp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English zed_b 2020-02-03 00:17:00 253 Initial revision (published)