Rekursiv Palindrom herausfinden

[Yetilanguste]

Ich soll mit der Methode boolean ispalindrom(char[] arr, int i)
herausfinden, ob die Zeichenfolge im arr-Feld ein Palindrom bildet. i ist der Grenzindex, sprich die Kontrolle geht von 0 bis i im Feld arr. Für i = 0 soll das ganze Feld überprüft werden.

Meine Idee war,

if ( arr == arr[0])
{
return true && ispalindrom(Arrays.copyOfRange(arr,1,i-1), i-1);

}
else
{
return false && ispalindrom(Arrays.copyOfRange(arr,1,i-1), i-1);
}

Das Problem ist allerdings, dass BlueJ jene Methode(Arrays.copyofRange) nicht kennt.

Meinen nächste Idee war:

if ( arr == arr[0])
{
return true && ispalindrom(arr,i-1);
}
else
{
return false && ispalindrom(arr,i-1);
}

Mein Problem ist nur, dass bei jedem Vergleich arr[0] bei 0 bleibt. Beim nächsten Aufruf soll arr[1] kontrolliert werden.
Wie mache ich das?

 

[Gucky]

Wenn BlueJ die Methode nicht kennt, dann schreib sie dir doch selbst.

Das kann wirklich sein, dass BlueJ die Methode nicht kennt. Die gibt es erst seit dem 8.12.1998.
Hast du Arrays importiert?

 

[Flown]

Wieso das Herumkopieren von Arrays, wenn du nur auf die Indices achten müsstes? Du brauchst eigentlich nur einen Start- und End-Index. Du überprüfst solange ob im Array die Elemente am start und am end Index gleich sind, bis end <= start ist. Wenn ja dann erhöhst du start und verminderst end.

 

[Yetilanguste]

Ich soll die Methode nur mit der im ersten Beitrag angegebenen Signatur erstellen.
Oder meintest du was Anderes?

 

[Gucky]

Flown meint, dass du nicht Arrays kopieren musst sondern du einfach das Ursprugsarray verwenden kannst.
i und arr.length - i sind dann die Indices, die verglichen werden. Übergeben an die nächste Rekursion werden arr und i+1

 

[Yetilanguste]

Ich danke dem Forum :toll: