Hallo Darell,
Fuzzy Matching könnte für Dich bei der Rechtschreibkorrektur interessant sein. Wenn Du sprachlich flexibel bist, das auf Python basierende regex Package (suche auf der Seite nach 'fuzzy') kann das. Beispiel:
Lösung:
# pip install regex
>>> import regex
>>> pattern = regex.compile('(Honolulu|Hawaii){i<=2,d<=2,s<=2,e<=4}')
>>> pattern.match('Honalulu')
<regex.Match object; span=(0, 8), match='Honalulu', fuzzy_counts=(1, 0, 0)>
>>> pattern.match('Honoloulou')
<regex.Match object; span=(0, 10), match='Honoloulou', fuzzy_counts=(2, 2, 0)>
>>> pattern.match('Hawaai')
<regex.Match object; span=(0, 6), match='Hawaai', fuzzy_counts=(1, 0, 0)>
>>> pattern.match('Fargo')
>>> # Nichts gefunden
Gruß, Nils