for Schleifen: Verständnisproblem

[Serenity]

Ich habe ein Prob. Ich versteh nicht wirklich oder kann es mir nicht wirklich vorstellen, was eine for-Schleife im Zusammenhang mit zb. das Beispiels hier macht:

String s="otto";  // soll überprüft werden, ob der String ein Pailindrom ist (otto kann man von links nach rechts lesen und umgekehrt)

public boolean isteinPalindrom() {
String a="";
for(int i= s.length()-1; 0<= i, --i) {
a+=s.charAt(i);
}
..... //usw...

Kann mir jemand das bitte Schritt für Schritt für dummies erklären? Auch mit irgendwelchen anderen Bsp.
Ich tuh mir da leider schwer auf sowas draufzukommen.

Vielen Dank im Vorraus!

 

[stev.glasow]

String s = "beispiel";

for(int i= 0; i < s.length(), ++i){  //geht jedes Zeichen von 0 bis zum Ende durch
   System.out.println(s.charAt(i));
}
Ausgabe:
B
e
i
s
p
i
e
l

for(int i= s.length()-1; 0<= i, --i){// geht jedes Zeichen vom Ende bis zum Anfang durch, sprich von hinten.
   System.out.println(s.charAt(i));
}
Ausgabe: 
l
e
i
p
s
i
e
b

Hoffe das hilft etwas :-/

 

[mic_checker]

String s="otto";  // soll überprüft werden, ob der String ein Pailindrom ist (otto kann man von links nach rechts lesen und umgekehrt)

public boolean isteinPalindrom() {
String a="";
for(int i= s.length()-1; 0<= i, --i) {
a+=s.charAt(i);
}
..... //usw...

Der String "otto" hat die Länge 4. i wird also mit 3 initialisiert. Die Schleife wird solange durchlaufen wie i größer gleich 0 ist. Abschließend wird i dekrementiert, also nachdem die Schleife durchlaufen wurde.
Mit dieser Konstruktion wird der String von hinten nach vorne durchlaufen und das aktuelle Zeichen an einen andern String konkateniert.

Immer noch unklar?

 

[meez]

Ganz generell ist ein for Schleife in 4 Teile unterteilt:

for (1;2;4) {
   3
}

1: Ein Befehl. wird am Anfang der for Scheife ausgeführt.
2: Ein true|false Ausdruck (if Bedingung)
3: Code, welcher ausgeführt werden soll (Wird immer wieder wiederholt, solange 3 true ist)
4: Ein Befehl. Wird jedesmal am Ende eines Durchgangs ausgeführt, solange 3 true ist.

 

[mic_checker]

Btw. hab hier mal eine etwas andere Variante zur Überprüfung auf ein Palindrom:

class Palindrom
{
	static public boolean check_palindrom(String str)
	{
		int low = 0, high = str.length()-1;
		
		while (low < high)							
			if(str.charAt(low++) != str.charAt(high--)) 
				return false;
									
		return true;
	}	

	public static void main(String[] args)
	{		
		System.out.println(check_palindrom("otteetto"));	
	}
}

 

[Serenity]

Danke, das was ihr gespieben habt, hab ich verstanden.

Trotzdem bin ich unfähig irgendwas "komplizierteres" mit Schleifen zu machen.

Bsp:

 String s="abcdef"; // ich will gucken, ob der String sortiert ist oder 
 //nicht (ich weiß, geht auch ohne Schleife, aber ich will die üben und verstehen)

for(int i=0; i<s.lenght()-1; i++) // geht den String vom 1Zeichen bis zum letzen Zeichen durch

Ich komm da nicht mehr weiter
Könnt mir irgendwie allgemeine Tips geben?

 

[meez]

Das ist nicht ganz so simpel, was du machen willst. Zu testen, ob der String, bzw. die einzelnen Chars sortiert sind, ist etwas aufwändig...

 

[Serenity]

Ok, kannst du mir irgendwas vorschlagen was ich ausprobieren könnte?

 

[mic_checker]

willst du schauen ob der String lexikographisch sortiert ist ?
Also es gilt ja bspw. a > A, das musst du beachten.

Btw. es heisst length() nicht lenght().

 

[Serenity]

willst du schauen ob der String lexikographisch sortiert ist ?
Also es gilt ja bspw. a > A, das musst du beachten.

Btw. es heisst length() nicht lenght().

ja genau das will ich...

ups^^" hab mich verschrieben

und was ist mit Zahlen? die kommen vor den Buchstaben oder?

 

[mic_checker]

ja - hab hier mal schnell was geschrieben, sollte klappen, ansonsten melde dich.

   String s = "1ACabe";
	boolean sorted = true;
	
	for(int i = s.length()-1;i >= 1 && sorted == true;i--) 
		if(s.charAt(i) <= s.charAt(i-1))
			sorted = false;
	
	System.out.println(s+" ist sortiert ? "+sorted);

 

[Serenity]

Vielen Dank, es funktioniert.

Nun will ich wissen, ob ich den Ablauf richtig verstanden habe: (+Fragen^^")

1. i=e
2. e>=1 & sortiert // da ist was, was ich nicht so wirklich verstehe - wie soll ein Buchstabe größer als eine Zahl sein?
3. stimmt Schritt 2 --> true wird ausgegeben
stimmt Schritt 2 nicht --> wenn: e <= e-1, also b?? ist --> false
4. i wird um 1 erniedrigt --> i=b
dann wieder Schritt 2 usw....

 

[mic_checker]

for(int i = s.length()-1;i >= 1 && sorted == true;i--)

Die Schreibweise "i >= 1 && sorted == true" führt dazu das u.U. die Schleife sich einige Durchläufe erspart. Nun geht er den String nämlich nicht unbedingt von Ende bis Anfang durch, sondern nur dann wenn sorted == true ist, ist sorted == false, steht fest das der String nicht sortiert ist (zumindest nicht in der Reihenfolge in der wir es haben wollen) und wir können uns die restlichen Durchläufe sparen.

Du kannst die zweite Bedingung (&& sorted == true) auch weglassen.

Welche Auswirkungen sie auf die Schleife hat?

Die Schleife wird früher abgebrochen wenn feststeht das der String kein Palindrom bildet, nicht mehr und nicht weniger

1. i=e
2. e>=1 & sortiert // da ist was, was ich nicht so wirklich verstehe - wie soll ein Buchstabe größer als eine Zahl sein?

Zuersteinmal ist i eine Zählvariable - also kein Buchstabe. Damit ermittelst du nur die Zeichen des Strings an der entsprechenden Stelle. Warum die Buchstaben "größer" sind?
Schau dir mal die Code-Tabellen an:

0 - 9 liegen in 48 - 57
A - Z in 65 - 90
a - z in 97 - 122

Wenn du nun vergleichst ob A größer ist als 0, dann vergleichst du eigentlich 65 mit 48, da 65 > 48, ist A > 0.

Geh das Prog einfach mit paar Beispielen durch, lass von mir aus auch die zweite Bedingung weg.
Innerhalb der Schleife kannst du ja mit System.out.println(...) noch Sachen ausgeben lassen wenn du dir bei manchen Sachen nicht sicher sein solltest.

Hoffe konnte etwas helfen.

 

[Serenity]

Vielen Danke!!!
Das hat mir geholfen.

Ich tuh bissi experementieren....

 

[Guest]

for(int i = s.length()-1;i >= 1 && sorted == true;i--)

Die Schreibweise "i >= 1 && sorted == true" führt dazu das u.U. die Schleife sich einige Durchläufe erspart. Nun geht er den String nämlich nicht unbedingt von Ende bis Anfang durch, sondern nur dann wenn sorted == true ist, ist sorted == false, steht fest das der String nicht sortiert ist (zumindest nicht in der Reihenfolge in der wir es haben wollen) und wir können uns die restlichen Durchläufe sparen.

Du kannst die zweite Bedingung (&& sorted == true) auch weglassen.

Welche Auswirkungen sie auf die Schleife hat?

Die Schleife wird früher abgebrochen wenn feststeht das der String nicht sortiert ist, nicht mehr und nicht weniger

1. i=e
2. e>=1 & sortiert // da ist was, was ich nicht so wirklich verstehe - wie soll ein Buchstabe größer als eine Zahl sein?

Zuersteinmal ist i eine Zählvariable - also kein Buchstabe. Damit ermittelst du nur die Zeichen des Strings an der entsprechenden Stelle. Warum die Buchstaben "größer" sind?
Schau dir mal die Code-Tabellen an:

0 - 9 liegen in 48 - 57
A - Z in 65 - 90
a - z in 97 - 122

Wenn du nun vergleichst ob A größer ist als 0, dann vergleichst du eigentlich 65 mit 48, da 65 > 48, ist A > 0.

Geh das Prog einfach mit paar Beispielen durch, lass von mir aus auch die zweite Bedingung weg.
Innerhalb der Schleife kannst du ja mit System.out.println(...) noch Sachen ausgeben lassen wenn du dir bei manchen Sachen nicht sicher sein solltest.

Hoffe konnte etwas helfen.

 

[mic_checker]

arg, wollte nur meinen beitrag editieren. falschen button erwischt.
hab gesehen das ich mittendrin von palindrom gesprochen hab, dabei sind wir ja bei der sortierung.