char aus String entfernen

[Reykja]

Hallo! Meine Aufgabe lautet:
Diese Methode entfernt das letzte Zeichen, sowie jedes weitere Vorkommen dieses Zeichens im String text und gibt anschließend den dadurch neu entstandenen String zurück.
Bedingungen:

• Methodenkopf nicht erweitern oder ändern -- > String removeCharsInString(String text)
• Schleifen und Arrays nicht erlaubt
• Methode "replaceAll" darf nicht zum Einsatz kommen

Hättet ihr einen Ansatz bzw. eine Idee? Danke.

 

[httpdigest]

String.replaceAll,also reguläre Ausdrücke sind hier nicht notwendig. Ich würde String.replace nehmen.

 

[Reykja]

Methode "replaceAll" darf nicht zum Einsatz kommen

damit ist sicherlich jede Art von "replace" Methode gemeint. Ist zwar nicht angegeben aber ich gehe davon aus

 

[httpdigest]

Die Aufgabenstellung ist so geschickt gewählt, dass man das ohne Hilfsmethode rekursiv in einer Methode lösen kann.

EDIT:
Der Induktionsstart ist der leere String oder der String mit nur einem Zeichen: Hier gibst du den leeren String zurück
Der Induktionsschritt ist für Strings mit mehr als einem Zeichen: Das Ergebnis ist das erste Zeichen des Strings (falls es NICHT gleich dem letzten Zeichen des Strings ist) oder der Leerstring (falls das erste Zeichen gleich dem letzten Zeichen ist), konkateniert mit dem Ergebnis des rekursiven Aufrufes der Methode mit dem Reststring (text.substring(1)).
Das Schöne bei dieser Aufgabe ist, dass du in jedem Rekursionsschritt immer noch Zugriff auf das letzte Zeichen des Strings hast, und somit auch kein Hilfsparameter brauchst, weil du den String ja von links nach rechts zerschneidest.

 

[abc66]

@Reykja Hast Du dir die Aufgabe selbst ausgedacht?

 

[Reykja]

@abc66 nein wieso?

 

[Reykja]

@httpdigest das ist sehr hilfreich, ein großes Dankeschön!

 

[abc66]

@abc66 nein wieso?

Weil Du offenbar ausschließen kannst, was "replaceAll darf nicht zum Einsatz kommen" alles umfasst.

 

[Reykja]

Naja das Thema ist halt "Rekursion mit Strings" und in der Angabe steht "replaceAll darf nicht zum Einsatz kommen", deshalb komme ich zu dieser Schlussfolgerung. Kann natürlich auch sein, dass ich mich irre, weshalb ich geschrieben habe, dass ich bloß davon ausgehe.

 

[httpdigest]

Naja das Thema ist halt "Rekursion mit Strings"

Diese Information wäre sicherlich im ersten Post schon hilfreich gewesen, um gleich dafür eine Hilfestellung geben zu können.

 

[Reykja]

@httpdigest ja stimmt, sorry!