while schleife

[Guest1]

Hallo zusammen,

ich hab' hier eine Aufgabe die lautet: boolean istSpiegelung(String, String), die genau dann true liefert, wenn die eine Zeichenkette eine Spiegelung der zweiten ist. Dafür soll ich diesen Programmstück vervollständigen : (d.h. ich darf keine weitere zählschleife benutzen ist das eigentlich möglich ?)

public static boolean istSpiegelung(String s1, String s2) {
int i =...;
while (i ...) {
...
}
return i …;

danke im voraus!

 

[httpdigest]

Ja, es ist möglich, eine Lösung so zu bauen, dass die vorgegebene Struktur (inklusive der Anfänge der while-Schleifenbedingung und des return-Statements unten) erhalten bleiben, und ohne ein weiteres return-Statement.

 

[kneitzel]

Überlege Dir doch einfach einmal, was man da machen müsste um das zu prüfen.

Was müsstest Du denn alles prüfen, um sicher zu sein, dass das eine Wort eine Spiegelung des zweiten Wortes ist?

Wenn Du Dir überlegt hast, wie Du das prüfen würdest, dann wirst Du auch sehen, ob es mit einer while Schleife möglich ist oder nicht...

 

[Guest1]

Ich weiß dass es auch mit einer while schleife möglich ist nur meine lösung sieht halt anders aus :
Int i =0;
Int j=s2.length()-1;
While (i < s2.length() && j >=0 && s1.charAt(i) == s2.charAt(j){
i++;
j--;
}

 

[Guest1]

.

 

[httpdigest]

Du brauchst keine weitere Variable. Du kannst per einfacher Arithmetik auch den Index für s2 aus `i` allein heraus berechnen.

 

[M.L.]

Sowas nennt man Palindrom, und es gibt mehrere Lösungen: https://stackoverflow.com/questions/4138827/check-string-for-palindrome

 

[Xyz1]

Du brauchst keine weitere Variable. Du kannst per einfacher Arithmetik auch den Index für s2 aus `i` allein heraus berechnen.

Mit einer zweiten Variable, so wie er es hat, ist es aber schöner und besser lesbar und von den Rechenoperationen her ist es nicht aufwändiger.

 

[Guest1]

Mit einer zweiten Variable, so wie er es hat, ist es aber schöner und besser lesbar und von den Rechenoperationen her ist es nicht aufwändiger.

Die sache ist , ich darf den vorgegebenen Programmstück nicht ändern d.h. j ist eigenlich nicht erlaubt

 

[Xyz1]

Dann müsstestest Du es doch umrechnen.

 

[Xyz1]

Zwei Varianten im Angebot die ich hier einmal zur Diskussion für kneitzel und co. stellen möchte, je nachdem was mit Strings ungleicher länger geschehen soll:

Spoiler

	public static boolean istSpiegelung(String a, String b) {
		int i = 0;
		while (i < a.length() && i < b.length()
				&& a.charAt(i) == b.charAt(b.length() - i - 1)) {
			i++;
		}
		return i == a.length() && i == b.length(); // use &&
	}

	public static boolean istSpiegelung(String a, String b) {
		int i = 0;
		while (i < a.length() && i < b.length()
				&& a.charAt(i) == b.charAt((a.length() < b.length() ? a.length() : b.length()) - i - 1)) {
			i++;
		}
		return i == a.length() || i == b.length(); // use &&
	}

		System.out.println(istSpiegelung("aabc", "cbaa"));
		System.out.println(istSpiegelung("aabc", "cbaaa"));
		System.out.println(istSpiegelung("cbaaa", "aabc"));
		System.out.println(istSpiegelung("aabc", "bbaa"));
		System.out.println(istSpiegelung("123", "321"));

true
false
false
false
true

true
true
true
false
true

Bitte den Spoiler nur öffnen, wenn ihr nicht gerad am lernen seid.

 

[kneitzel]

Also aus meiner Sicht ist die Frage einfach zu beantworten, denn die Strings müssen natürlich die gleiche Anzahl an Zeichen haben. Eine Spiegelung enthält genau alle Zeichen des original Strings in umgekehrter Reihenfolge.