Problem mit Stringlänge

[naroX]

Hi Leute
Ich habe ein Problem mit meinen Java Programm. Wir müssen von der Schule ien Programm schreiben, wo wir eine Zeichenkette mitgeben und die dann umgekehrt ausgeben z.B.:hallo=ollah
Die Aufgabe soll rekursiv gelöst werden und da ergibt sich ein Problem mit der Länge des Wortes.

Programmcode:

public class Reverse{
 	public static void main(String[] args){
 		
 		System.out.println("Reverse von hallo lautet: " + reverse(new StringBuffer("hallo")));
 		System.out.println("Reverse von auto lautet: " + reverse(new StringBuffer("auto")));
 		System.out.println("Reverse von hund lautet: " + reverse(new StringBuffer("hund")));
 	}
 	public static StringBuffer reverse(StringBuffer s){
 	
 	return reverseRek(s,s.length()-1);	
 	
 	}
 	public static StringBuffer reverseRek(StringBuffer sb,int r){
 	StringBuffer a=new StringBuffer("");
 	if(r==0||r==1){
 			return a;
 		}else{
 			char cr=sb.charAt(r);	
 			return reverseRek(a=a.append(cr),r-1);
 		}
 	}
 }

Fehlermeldung:
--------------------Configuration: <Default>--------------------
Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 3
at java.lang.StringBuffer.charAt(StringBuffer.java:162)
at Reverse.reverseRek(Reverse.java:23)
at Reverse.reverseRek(Reverse.java:24)
at Reverse.reverse(Reverse.java:15)
at Reverse.main(Reverse.java:9)

Process completed.

 

[Maeher]

Schau dir mal deine Rekursion an:

 	public static StringBuffer reverseRek(StringBuffer sb,int r){
 	StringBuffer a=new StringBuffer("");
 	if(r==0||r==1){
 			return a;
 		}else{
 			char cr=sb.charAt(r);	
 			return reverseRek(a=a.append(cr),r-1);
 		}
 	}

Du erzeugst jedes mal ein neues a und hängst dann an dieses LEERE a deinen Buchstaben an. Anschließend versuchst du auf diesen StringBuffer (a heißt jetzt sb!) auf Pos. 3 zuzugreifen
-->java.lang.StringIndexOutOfBoundsException: String index out of range: 3.

 

[Der Müde Joe]

"hallo"

a= nix append "o"
r = r-1 = 3
return reverseRek(a=a.append(cr),r-1);
oder
return reverseRek("o", 3) ---> und charAt(3) geht nimmer...

 

[naroX]

danke ich verstehe
ich werde es gleich ausprobieren
lg naroX

 

[naroX]

so sieht jetzt das funktionierende Programm aus:

 public class Reverse{
 	public static void main(String[] args){
 		
 		System.out.println("Reverse von hallo lautet: " + reverse(new StringBuffer("hallo")));
 		System.out.println("Reverse von auto lautet: " + reverse(new StringBuffer("auto")));
 		System.out.println("Reverse von hund lautet: " + reverse(new StringBuffer("hund")));
 	}
 	public static StringBuffer reverse(StringBuffer s){
 	
 	return reverseRek(s,s.length()-1,new StringBuffer(""));	
 	
 	}
 	public static StringBuffer reverseRek(StringBuffer sb,int r, StringBuffer a){
 	if(r==-1){
 			return a;
 		}else{
 			char cr=sb.charAt(r);	
 			return reverseRek(sb,r-1,a=a.append(cr));
 		}
 	}
 }

vielen dank für die schnelle Beratung :applaus:
lg naroX

 

[Der Müde Joe]

eine alternative wäre:

übergebe nur einen Pointer zum letzten Wert und einen Buffer
switchte den letzten mit dem (letzten minus pointer = erster)
und pointer -1 rekursion
dann zweitletzer switch mit (letzter minus pointer = zweiter)
etc..