Zurnung nach Buchstaben und deren Prüfung

[Frank04]

Hallo,

ich habe folgendes Problem und weiss nicht, wie ich es lkösen sollte/kann.

Gesetzt ist jeweils ein Objekt, mit den Attributen
von : String
bis : String
Zuordnung : Integer

gefüllt sind die Objekte z.B. mit:

(Objekt 1)
von: a
bis : kb
Zuordnung:1

(Objekt 2)
von: ka
bis: ugr
Zuordnung: 2

(Objekt 3)
von: ugt
bis: z
Zuordnung: 3

Nun sollen die Objekte auf Schlüssigkeit geprüft werden, also ob es keine Lücken oder Überlappungen gibt.

In diesem Bespiel sollte das ergebnis sein
1 -> 2 überschneiden und
2 -> 3 ist eine Lücke

Wie könnte ich das am besten angehen? Was würdet Ihr Java Werkzeugen anwenden?
Gibt es da was out of the Box ?

Meine Gedanken gingen schon in die richtung erst einmal alles hintereinander weg in eine Arraylist / Stringarray zu packen. Danach mathematisch ran zu gehen ob Lücken da sind (Math Klasse). Aber da fehlt mir das weitere know how.

Gruß Frank

 

[Javinner]

Was möchtest du noch einmal machen? Soll das "Objekt" eine Klasse sein?

 

[Frank04]

im Endeffekt könnte es auch eine reine ArrayList<String> sein:

{"a","kb",ka",ugr","ugt",z"}

prüfung:
[1] < [2] ? ja -> weiter
[2] < [3] und keine Lücke und nicht überlappend ? nein -> 1. Fehler (überlappend)
[3] < [4] ? ja -> weiter
[4] < [5] und keine Lücke und nicht überlappend ? nein -> 2. Fehler (Lücke)
[5] < [6] ? ja -> weiter
Ende

 

[Javinner]

Ich verstehe nur Bahnhof..

 

[Wurstkopp]

Du solltest noch mal die Vergleiche, also deine "Schlüssigkeitsprüfung" erläutern. Gerade für Strings mit unterschiedlichen Längen ist mir die Definition dieser Regeln nicht klar. "ugt" < "z" = Ok?

 

[Frank04]

Ich versuchs nochmal anders zu umschreiben

vielleicht wrd es ja so eindeutiger:
{{"a","kb"},{ka",ugr"},{"ugt","x"}{"y","z"}}

Es soll von a bis z der gesamte alphabetische Bereich abgedeckt sein ohne Lücken oder Überschneidungen.
Es soll eine Lastenverteilung durchgeführt werden.
Die Buchstabnbereich sind für den Abgleich gegen den Nachnamen von Personen.


Prüfung:
"kb" kleiner und anschließend an "ka" ? Nein nicht kleiner also überlappend -> Fehler
"ugr" kleiner uund anschließend an "ugt" ? kleiner ja aber da fehlt der bereich "ugs" -> Fehler
"x" kleiner und anschließend an "y" ? ja kleiner und keine Lücke -> alles OK

Um einen Namen gegen die Liste zu prüfen habe ich das suchen ja schon fertig. Mir gehts darum halt schnellstens die "Schlüssigkeit" der Liste prüfen zu können um Fehleingaben zu verhindern.

Das ich selber in das Ganze auch schon "schmalz" reingesteckt habe möchte ich hier verdeutlichen:

Name = der Nachname
s3 und s2 sind meine Zuordnungslisten

ergebnis = s2.get(1)[Math.abs(Arrays.binarySearch(s3, name) + 1) - 1];

Als ergebnis bekomme ich dann die Zuständigkeit die oben in der Liste fehlt, da hier ja nur die Konsistent Prüfung erfolgen soll.

 

[Meniskusschaden]

Warum definierst du die Grenzen nicht beispielsweise so:
{"kb", "ugt", "y"}
Ein Wert muß z.B. kleiner oder gleich seinem rechten und größer als sein linker Abgrenzungsstring sein. Dann musst du dir keine Gedanken um Überlappungsprobleme machen.

 

[Flown]

Auf jedenfall könnte ein Trick sein, den String in ein int zu verwandeln (geht bis Radix 36) dann siehts auch so aus:

String[][] list =  {{"a","kb"}, {"ka", "ugr"}, {"ugt","x"}, {"y","z"}};
for(int i = 1; i < list.length; i++) {
  int prev = Integer.parseInt(list[i - 1][1], Character.MAX_RADIX);
  int cur = Integer.parseInt(list[i][0], Character.MAX_RADIX);
  int compare = Integer.compare(prev + 1, cur);
  if(compare < 0) System.out.println("Space between: " + list[i-1][1] + " - " + list[i][0]);
  else if(compare > 0) System.out.println("Overlapping between: " + list[i-1][1] + " - " + list[i][0]);
}

Output wäre dann:

Overlapping between: kb - ka
Space between: ugr - ugt

 

[Thallius]

Solange die Länge des Teststrings nicht definiert ist ist das sowieso alles nur gerate.

Was ist denn mit

ugr - uh?

Wäre das jetzt ein Loch oder nicht?

Du definierst, dass ugr - ugs schlüssig ist, ugr - ugt aber ein Loch hat. Genau genommen hat aber ugr - ugs ebenfalls unendlich viele Löcher da sich noch unendlich viele stellen nach der dritten befinden können die nicht schlüssig sind.

 

[Frank04]

Vielen Dank!

habe den Code jedoch etwas abändern müssen.
Wenn ich den Buchstabenbereich "ugr"durch "schm" ergibt dir Prüfung "overlapping" pass jedoch nicht, da es eine Lücke ist. Daher den compare auf ungleich 0 und schon passt es. DANKE !

String[][] list =  {{"a","kb"}, {"ka", "schm"}, {"ugt","x"}, {"y","z"}};
for(int i = 1; i < list.length; i++) {
  int prev = Integer.parseInt(list[i - 1][1], Character.MAX_RADIX);
  int cur = Integer.parseInt(list[i][0], Character.MAX_RADIX);
  int compare = Integer.compare(prev + 1, cur);
  if(compare != 0) System.out.println("Error between: " + list[i-1][1] + " - " + list[i][0]);
}

Aber genau das macht jetzt das was ich brauchte.

Ich bedanke mich bei allen die gelesen und besonders geschrieben haben !