String mit anderem String vergleichen, zahl der Abweichungen ausgeben

[ms300]

Hi,
Ich programmiere momentan einen kleinen Vokabeltrainer. Ich habe 2 Strings(lösung, antwort). Ich möchte gerne die Anzahl der "Fehler"/Abweichungen zählen. Wenn nur 1 "Fehler" in der Antort ist dann will ich "fast" ausgeben. Hier ein Beispiel: lösung = house;
antwort = houlse -wäre 1 Fehler
antwort = houae -wäre 1 Fehler
antwort = ouse - wäre 1 Fehler
antwort = houset - wäre auch 1 Fehler

Ich hoffe ihr versteht was ich meine
Ich bin wirklich am verzweifeln, weil nichts richtig klappt.

Danke

 

[rihntrha]

Muss man so was wirklich selber implementieren? Es gibt doch fertige Implementationen für String Ähnlichkeiten. Die haben dann eine Funktion die dir sagt wie ähnlich zwei Strings sind.

Und wenn du es nicht direkt übernehmen willst dann kannst du dort mal schauen wie es dort gelöst ist.

cu

 

[note3]

Prüfe doch einach
a) ob jeder Buchstabe von Frage in Antwort vorkommt (charAt),
b) ob die Reihenfolge stimmt (indexOf),
c) wie weit die Übereinstimmung gegeben ist

 

[Zoopa]

Das ganze nennt sich Levenshtein-Distanz. Wenn du danach googlest, kannst du einige Implementationen oder Beschreibungen finden.

Beispiel einer Implementation in Java

 

[ms300]

Danke, die Levenshtein-Distanz ist was ich suche. Ich weiß aber nicht genau wie ich das in meinen Code eininden kann. Hast du vlt eine Idee?

 

[kleinerkathe]

Levenshtein distance - Rosetta Code
oder
http://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#Java
oder ...

Der Methode "computeDistance" gibst du die beiden Strings mit