Ich programmiere ein Rechtschreibprogramm in Python. Ich habe eine Liste der gültigen Wörter (das Wörterbuch) und muss eine Liste der Wörter aus diesem Wörterbuch ausgeben, die einen Bearbeitungsabstand von 2 von einem bestimmten ungültigen Wort haben.

Ich weiß, dass ich zunächst eine Liste mit einem Bearbeitungsabstand von 1 zum ungültigen Wort erstellen muss (und diese dann für alle generierten Wörter erneut ausführen muss). Ich habe drei Methoden, Einfügungen (...), Löschungen (...) und Änderungen (...), die eine Liste von Wörtern mit einem Bearbeitungsabstand von 1 ausgeben sollen, wobei Einfügungen alle gültigen Wörter mit einem Buchstaben mehr als ausgeben Beim Löschen des angegebenen Wortes werden alle gültigen Wörter mit einem Buchstaben weniger ausgegeben, und beim Ändern werden alle gültigen Wörter mit einem anderen Buchstaben ausgegeben.

Ich habe eine Reihe von Orten überprüft, aber ich kann anscheinend keinen Algorithmus finden, der diesen Prozess beschreibt. Alle Ideen, die ich mir ausgedacht habe, beinhalten das mehrmalige Durchlaufen der Wörterbuchliste, was sehr zeitaufwändig wäre. Wenn jemand einen Einblick geben könnte, wäre ich äußerst dankbar.