aufsteigenden Teilstring aus String filtern?

[Guest]

Hi!

Hätte da ne Frage, gibt es zu folgendem Problem eine Methode in der Java-API?

Man soll einen Teilstring aus einem String herausfiltern. Und der Teilstring soll die (längste) Zeichenfolge an aufsteigend sortierten Zeichen beinhalten, wobei A-Z < a-z nach Werten in der AsciiTable.

zB: wenn String = "iWlABCDi8kliLbcdefghz"
dann Teilstring = "bcdefgh", da der Teilstring "ABCD" ja kürzer ist, mir würde aber schon eine Methode genügen, die aufsteigende 'chars' in einem String erkennt.

habe dazu folgenden Code, hab aber irgendwie das Gefühl, dass das eleganter geht ???:L Danke

public class Test {

	public static void main (String[] args) {
	
		String s = "iWlABCDi8kliLbcdefghz";
		String stNew = "";
		int start = 0;
	
		for (int i = 1; i < s.length(); i++){
			if (s.charAt(i-1) + 1 == s.charAt(i)) {
				if (stNew.length() < i+1 - start) {
					stNew = s.substring(start, i+1);
				}
			}
			else {
				start = i;
			}
		}
		System.out.println("Ausgabe: " + stNew);
	}
}

 

[SlaterB]

das ist doch schon sehr kurz, kann man vielleicht noch optimieren,
aber das es für so einen Spezialfall schon was gibt halte ich für ausgeschlossen

also optimieren: das ständige substring ist sehr langsam und unnötig,

außerdem gibts du nur das letzte stNew aus,
wenn der String iWlABCDi8kliLbc" lauten würde,
dann würdest du von ABCD gar nichts mitbekommen,

arbeite mehr mit Indexen,
start ist schon gut, dann läufst du weiter bis zur nächsten Abweichung und setzt einen ende-Index (+start neu wie bisher),

wenn du willst kannst du nun EINMAL substring (pro vorhanden Teilstring) machen um z.B. diesen aktuellen substring auszugeben,

wenn du nur den längsten substring suchst,
dann merke dir zwei weitere Indexe maxStart, maxEnde,
vergleiche mit denen (Länge berechnen) und aktualisiere diese
(wenn längerer gefunden), dafür brauchst du gar keinen substring,

sondern nur ganz am Ende:
System.out.println("Ausgabe: " + s.substring(maxStart, maxEnde));
oder so

 

[Guest]

Danke! habs mir eh fast gedacht... mit dem Code bekomme ich beim String iWlABCDi8kliLbc aber schon den Teilstring. das else bezieht sich aufs erste if. und wenn ich auf aufsteigende Zeichen entdecke, komm ich ja in die zweite Verzweigung und anschließend wieder in die for-Schleife. werd dann mal deinen Vorschlag probieren...