Wildcards for regexps?
Diez B. Roggisch
deets at nospam.web.de
Mon Aug 11 03:05:39 EDT 2008
ssecorp schrieb:
> If I have an expression like "bob marley" and I want to match
> everything with one letter wrong, how would I do?
> so "bob narely" and "vob marley" should match etc.
Fuzzy matching is better done using Levensthein-distance [1] or
n-gram-matching [2].
Diez
[1] http://en.wikipedia.org/wiki/Levenshtein_distance
[2] http://en.wikipedia.org/wiki/Ngram#n-grams_for_approximate_matching
More information about the Python-list
mailing list