Top "String-matching" questions

String matching is the problem of finding occurrences of one string (“pattern”, “needle”) in another (“text”, “haystack”).

Implementing Knuth-Morris-Pratt (KMP) algorithm for string matching with Python

I am following Cormen Leiserson Rivest Stein (clrs) book and came across "kmp algorithm" for string matching. I implemented it …

python algorithm string-matching knuth-morris-pratt
C++ to compare 2 lists of strings

In Python, set is pretty handy for comparing 2 lists of strings (see this link). I was wondering if there's a …

c++ performance string-matching set-intersection
Iterate over lines including blank lines

Given a multiline string with some blank lines, how can I iterate over lines in Lua including the blank lines? …

string lua string-matching lua-patterns
Fuzzy matching of product names

I need to automatically match product names (cameras, laptops, tv-s etc) that come from different sources to a canonical name …

string-matching levenshtein-distance fuzzy-search