Komplizierterer String Vergleich

[Guest]

Schönen guten Morgen zusammen,

ich habe zwei Listen vorliegen und möchte die Inhalte jeweils paarweise auf Übereinstimmung vergleichen. Wie stelle ich das am besten an, wenn die Namen nicht 100%ig übereinstimmen. Ich habe es bisher mit der Methode .contains(String) versucht. So ganz klappt das aber nicht.

Bsp:

1. String: 10.1 -(-) m.m.c.Deploy Core.common Adaptation ...

2. String: m.c.Core Common Only Deployment

Irgendwelche Ideen?

Danke im voraus!

Markus

 

[SlaterB]

erstmal musst du eine Idee haben, nämlich eine genaue Vorschrift,
wann true oder false rauskommen soll

Groß-/Kleischreibung berücksichtigen, Leerzeichen,
fehlende Wörter/ Wörter dazwischen, Reihenfolge, usw.

'auf Übereinstimmung vergleichen/ nicht 100%ig übereinstimmen'
kann man doch beliebiges heißen..

 

[Der Müde Joe]

http://java.sun.com/javase/6/docs/api/java/util/regex/package-summary.html

 

[Guest]

Das ist aber gar nicht mal so einfach: Also im genannten Beispiel sollte true raus kommen. Im ersten String sollte alles nach der letzten Abkürzung am Anfang zählen.Im zweiten String sollte alle Punkte ignoriert werden und Groß und Kleinschreibung irrelevant sein. Der genaue Vergleich wäre dann also:

Deploy Core.common Adaptation

verglichen mit

Core Common Only Deployment

sollte true ergeben.


Kann man da vielleicht irgendwas mit der Editierdistanz machen?

Gruß Markus

 

[Guest]

Ich lese gerade den Link hier: http://www.linguistik.uni-erlangen.de/~arviktor/k100072.html#sectlevel3id011002004

Ich glaube mein Problem kann ich sicher irgendwie mit der Methode regionMatchesIgnoreCase lösen, oder?

 

[SlaterB]

wie definierst du 'nach der letzten Abkürzung'?
gibt es mehrere?
was zeichnet überhaupt eine Abkürzung aus? Punkt, Anzahl Zeichen?

> Deploy Core.common Adaptation
> verglichen mit
> Core Common Only Deployment
> sollte true ergeben.

warum? Deploy, Adaptation und Deployment sind völlig egal?

soll
* Deploy Core.common Adaptation
auch verglichen mit
* Im Core da wohnt eine Core-Ameise!
true ergeben?
wenn nicht was ist der Unterschied, was ist das Kriterium?

> Kann man da vielleicht irgendwas mit der Editierdistanz machen?

kenne ich zwar nicht, aber bin mir sicher, dass das bei deiner noch undefinierten Gleichheit auch nicht klappen wird

soll eigentlich
*Deploy Core.common Adaptation
verglichen mit
* Core Commonn Only Deployment
true ergeben?
jede einzelne Information ist wichtig..

 

[Guest]

@SlaterB

Ok, du willst es ja ganz genau wissen

Mit Abkürzungen meine ich den Kram: m.m.c. Also alle Kleinbuchstaben mit einem Punkt dahinter.

Im ersten Fall soll false rauskommen, weil der 2. String weder das Wort Common noch das Wort Deploy enthält.

Der zweite von dir geschilderte Fall soll demnach auch true ergeben.

 

[kleiner_held]

Also koennte man es anhand deines Beispiels auf folgende Regeln runterbrechen:

1. Woerter rausfinden, den String an allem was kein Buchstabe ist (Punkte, Zahlen usw) splitten, alles was uebrigbleibt und mindestens 2 (oder 3?) Buchstaben enthaelt, ist ein Wort

Beispiel waere dann:
String 1: Deploy, Core, common, Adaptation
String 2: Core, Common, Only, Deployment

2. Woerter vergleichen, wenn mindestens 2 Woerter (oder 50%?) mittels ignore-case uebereinstimmen (sortierung ist dabei irrelevant) dann ist das ergebnis true

 

[Guest]

Das Prioblem hat sich erledigt. Ich bin bei den Vergleichen irgendwie in die falsche Zeile gerutscht. Die Einträge stimmen doch überein ... trotzdem danke.

Schönes Wochenende!

Markus

 

[SlaterB]

hihi

 

[bygones]

ansonsten kannst du mit einer editdistanz da schon was erreichen... gibt alignment algorithmen die dir einen aehnlichkeitswert zwischen 2 Sequenzen gbeen. Nur sobal du shuffling drin hast wird auch das schwer....

aber hat sich ja das nun geloest ;-)