Crate kmpm

kmpm

  

KMPM (Knuth-Morris-Pratt algorithm) library. KMPM is one of effective character query algorithm.

If the length of the text is n and the length of the pattern is m, the KMP algorithm processes in O(n+m) time

Functions

• kmpm_str
  kmpm_str
• kmpm_str_all
  kmpm_str_all
• kmpm_str_nad
  kmpm_str_nad