Module: (Python) Workshop - 7. Die Regeln des Lebens von Lilo und Stitch

Problem

Lilo und Nani lehren Stich English. Neben der Erinnerung an die Worte selbst muss Stich sie richtig schlagen. Nani hat einen Vokabular, der alle englischen Wörter enthält, die Auswirkungen anzeigen.
Lilo entschied, Stich zu trainieren, um die Worte richtig zu sagen. Aber da ich keine Worte gelernt habe, wird Nanis Wörterbuch benutzt, um zu überprüfen. Leider sind nicht alle Wörter in diesem Wortschatz vorhanden. Lilo dachte, dass in Worten, die nicht im Vokabular waren, sie würde denken, dass die Auswirkungen korrekt waren, wenn es nur ein Buchstabe war.
Es stellte sich heraus, dass in einigen Worten, die Auswirkungen könnten mehr als ein Weg. In diesem Fall kann das Wort anders gelesen werden.

Mit diesem Vokabular, überprüfen Stich's Rede auf das richtige Timing der Auswirkungen. Bestimmen Sie die Anzahl der Fehler, die Stich machen wird.

Eingangsdaten
Erste Nummer N - Anzahl der Wörter im Wörterbuch- Ja.)
Nächster. N Es ist ein Vokabular. Jedes Wort besteht aus höchstens 30 Symbolen. Alle Wörter bestehen aus kleinen und großen lateinischen Buchstaben. In jedem Wort ist ein Kapitalbrief genau der, der trifft. Die Wörter im Wörterbuch sind alphabetisch sortiert. Wenn es mehrere Möglichkeiten gibt, im gleichen Wort zu treffen, sind diese Varianten willkürlich.

Es gibt eine Aufnahme von Stichs Gespräch. Die Verhandlungen sind eine Textzeile mit einem Gesamtvolumen von nicht mehr als 300.000 Symbolen. Die Linie besteht aus Wörtern, die von einer einzigen Lücke geteilt werden. Die Länge jedes Wortes überschreitet nicht 30 Symbole. Alle Wörter bestehen aus kleinen und großen lateinischen Buchstaben (die Hauptbuchstaben, die Steech getroffen sind, sind angegeben). Die Stich könnte falsch gewesen sein, um mehr als einen Treffer zu setzen oder gar nicht zu schlagen.

Ausgangsdaten
Nehmen Sie die Anzahl der Fehler in Stics Rede.

Beispiele

Nein	Eingangsdaten	Ausgangsdaten	Anmerkung
1	ANHANG cAnnot Kaninchen O FOK p Alter Der Präsident cAnnot gefunden	2	In den Worten, der Vokabular schlägt zwei Streichoptionen vor. Diese Varianten im Wörterbuch können in beliebiger Reihenfolge aufgeführt werden (d.h. zuerst cAnnot und dann cannOt und umgekehrt). Zwei Fehler von Stich sind Wörter (keine Auswirkungen überhaupt) und fouNd. Das thE-Wort fehlt im Wörterbuch, aber da Stich genau einen Streik in ihm setzt, ist es wahr.
2	ANHANG cAnnot Kaninchen O FOK p Alter Die PAGE kann nicht gefunden werden	ANHANG	Falsche Streiks werden in allen Wörtern angezeigt, außer Das (nicht im Wörterbuch, es gibt genau einen Schlag). In den übrigen Worten wurden entweder die Streikbriefe (in den Worten PAGE) oder kein Streik gemacht.