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