Strings vergleichen: Unterschiede erfragen

[Guest]

Hi,

ich möchte in einer Anwendung zwei Strings verleichen. Das macht man soweit ich weiß mit "equals();".
Nun möchte ich aber irgendwie die Unterschiede zwischen den beiden Strings herausfinden. Das soll dann hinterher so z.B. aussehen:

"Unterschiede:
Ich bin hier.
Vorher: Ich bin dort.."

Das muss nicht unbedingt genauso mit den Farben und so sein. Es geht eigenlich erstmal darum, einfach die Unterschiede rauszukriegen.
Hat jemand ne Idee, wie man sowas machen kann?
Danke für Antworten.

 

[SlaterB]

char-Arrays erstellen und Schritt für Schritt vergleichen,
wenn du bei

Ich bin hier tralala 19.
+
Ich bin da tralala 2000.

auch noch feststellen willst, das 'tralala' zwischendurch gleich ist,
dann kann das ein riesiges Programm werden,
jede Menge Zwischenstrings ablegen, wiederfinden, irgendwie entscheiden was als gleich gilt usw.,

z.B.
Ich bin hier tralala 19.
+
Ich bin da tralala 2000 tralala.

welches der unteren tralala mit dem obigen gleich setzen?
das kann nicht mal ein Mensch 100% entscheiden, das muss alles durch Regeln beschrieben werden

oder

Ich bin hier tralala 19.
+
Ich bin da [1000 Zeichen Text] tralala [1000 Zeichen Text].

mit soviel Text dazwischen musst du vielleicht umgehen können,
oder vielleicht willst du das auch gar nicht aber einem gewissen Textabstand

--------

nach fertigen Libraries im Netz zu suchen macht natürlich auch Sinn,
gibts bestimmt

 

[Giftstachel]

probier mal dieses

deinString.compareTo(anotherString)
deinString.charAt(index)
deinString.contains(s)
deinString.matches(regex)
deinString.regionMatches(toffset, other, ooffset, len)
deinString.subSequence(beginIndex, endIndex)
deinString.contentEquals(cs)

 

[Guest]

Vielleicht hilft das bei der Beantwortug:

Es geht um ein Programm, welches den Zustand einer Datei (Bsp.: HTML) zu einem Zeitpunkt speichert und dann irgendwann die neu eingelesene Datei damit vergleicht. Rauskommen soll dann eine Protokolldatei, in der genau steht, was sich geändert hat.

 

[Marco13]

http://en.wikipedia.org/wiki/Sequence_alignment !?

Das Problem ist nicht so trivial. Insbesondere müßtest du genau (und mit "genau" meine ich "mathematisch präzise" (und mit "mathematisch präzise" meine ich "eineindeutig und absolut unmißverständlich)) festlegen, was das Programm machen soll, bzw. "was ein Unterschied ist". Was soll passieren, wenn nur ein Leerzeichen eingefügt wurde (was man in HTML ja nicht "sieht")? Was soll passieren, wenn zwei Zeilen vertauscht wurden? Was soll passieren, wenn ganze Blöcke (Absätze) vertauscht wurden? Wenn man den Satz
"Das ist ein Test"
ändert in
"Das ist kein Test"
was soll dann in der Protokolldatei stehen?
k
k inserted at position 8
kein
ein -> kein
Zeile 0 wurde geändert
Das ist kein Test
Das ist ein Test -> Das ist kein Test
...
???
Versionsverwaltungsprogramme bieten solche Funktionen an. Programme wie "TotalCommander" auch, aber nur sehr rudimentär. Und alle diese Programme stoßen irgendwann an Grenzen, die nicht "technisch" bedingt sind, sondern eher darin, dass es schwierig (oder sogar unmöglich) ist, genau festzulegen, was das Programm machen soll, bzw. "was ein Unterschied ist". :wink:

 

[Guest]

Das habe ich mir schon gedacht. Ich hatte die Hoffnung, dass Java da vielleicht irgend eine Methode oder sowas bereitstellt.
Das mit dem Programm war auch nicht ganz meine Idee. Ich wurde gefragt, ob ich ein Programm machen könnte, welches mehrere Websites durchcrawlt und Änderungen anzeigt. Ich habe gleich gesagt, dass sich das schwierig anhört, wollte nun aber mal wissen, ob ich das falsch einschätze.
Auf jeden Fall mal Danke für die Antworten.