Text an Serielle Schnittstelle senden, empfange und in "Echtzeit" vergleichen

Hallo Leute!

Ich habe folgendes Problem:

Ich muss zwei Strings vergleichen, die "eigentlich" identisch sind. In dem zweiten String steht derselbe Text, wie im ersten, nur fehlen öfter Zeichen. Ich muss rauskriegen, wieviele Zeichen nacheinander fehlen und ab dem Punkt, wo der zweite String dem ersten wieder gleicht, weiter vergleichen.

Ich habe mir so etwas überlegt:
Strings zeichenweise vergleichen. An der Position x tritt der erste fehler auf. Merke Position. Suche in den Strings nach der Übereinstimmung. Vergleiche ab da weiter. Zähle die fehlenden Zeichen.

Ist so etwas realisierbar? Ich stehe irgendwie auf dem Schlauch. Hätte jemand eine andere, bessere Idee? Oder kann mir jemand ansatzweise zeigen, wie ich meine Idee umsetzen kann?

Danke!

Ach ja, hier noch ein Beispiel von den Strings, damit es verständlicher wird:

1. String:
Hallo Welt.
Ich sende einen Test Text.
Ist er angekommen?

2. String:
Hallo Welende einen Test Text.
Ist er angekommen?

Das heißt, es können auch LF und CR fehlen.

Anzeige

Hallo Alexa,

erstmal zwei Fragen:
Warum heißt es im Titel "Arrays", wen du Strings vergleichen willst?
Warum bleibst du nicht im Originalthread, wo du schon einmal diese Frage gestellt hast?

Edit: Meine erste Moderation Themen zusammengeführt!

Hallo Alexa,

Zitat:hier noch ein Beispiel von den Strings, damit es verständlicher wird:
1. String:
Hallo Welt.
Ich sende einen Test Text.
Ist er angekommen?
2. String:
Hallo Welende einen Test Text.
Ist er angekommen?

Ich würde so vorgehen:
1. Strings in U8-Arrays umwandeln
2. Arrays vergleichen: so bekommst du schon mal die Übereinstimmung am Anfang heraus
3. jetzt mit Teilarrays weiterarbeiten: vom 2. String/Array ein Teilarray nach der "Lücke" auswählen und dieses in String1/Array1 suchen, damit du die Länge der Lücke bestimmen kannst. Das Teilarray sollte groß genug sein, um eindeutige Treffer zu liefern und nicht so groß, dass die nächste mögliche Lücke schon enthalten ist...
4. jetzt hast du wieder einen Anfangspunkt für Übereinstimmungen in beiden Arrays und kannst zu 2. zurückkehren...

Danke Gerd, ich versuche jetzt mal deinen Vorschlag umzusetzen. Ich poste dann meine "Bemühungen"

Ich habe ein neues Thema eröffnet, da mir die letzte Anfrage nicht wirklich geholfen hat. Und ich dachte auch schon, dass es besser wäre, die Strings in einen Array zu schreiben und dann die Arrays zu vergleichen. Deshlab habe ich ein neues Thema geschrieben " Arrays vergleichen", damit diejenigen, die nach solchem Thema googlen auch eine Antwort finden. Nur die Aufgabe habe ich irgendwie falsch beschrieben... Ich schrieb "Strings zeichenweise vergleichen", dabei habe ich es bereits versucht und es hat nicht wiklich geklappt. Die nächste Idee wäre die mit den Arrays.

Wäre es besser, wenn ich die Aufgabe als State Machine realisiere? Macht es Sinn? Oder ist es nur umständlicher?