Module librualg::string [−][src]
String-searching algorithms.
Functions
distinct_substrings | Search for distinct substring |
kmp | Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm). Return all occurrences of a substring. |
kmp_first | Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm). Return first occurrence of a substring. |
levenshtein_distance | Levenshtein distance (Metric of the difference between two symbol sequences). |
minimum_string_period | Search for the minimum string period |
z_function |