Vokale in einem String überprüfen mittels Rekursion

[P9cman]

Moin Leute,
ich muss eine rekursive Methode schreiben die bei einem String Parameter überprüft ob der String ein Vokal enthält. Nun weiß ich nicht genau wie die Methode sich selber aufrufen soll und true oder false liefern soll.

danke für euer Hilfe

 

[Wireless]

Grundsätzlich schreibt man Methoden die etwas zurückgeben sollen so...
du kannst dann den Namen der Methode in der Methode erneut selbst aufrufen

public boolean hasVocals(String str) {
    //hier dein code
    return false;
}

 

[P9cman]

Grundsätzlich schreibt man Methoden die etwas zurückgeben sollen so...
du kannst dann den Namen der Methode in der Methode erneut selbst aufrufen

public boolean hasVocals(String str) {
    //hier dein code
    return false;
}

Also bis jetzt hab ich das hier:
[CODE lang="java" title="enthaeltVokal"]public boolean enthaeltVokal(String s)
{
boolean hatVokal = false;
s = s.toLowerCase();

if(s.length() == 0)
{
return false;
}
else
{

}
return false;
}[/CODE]

 

[kneitzel]

Was genau müsstest Du denn im else Zweig machen?

Formuliere es doch erst einmal im Detail in Worten. Wenn Du den Algorithmus erst einmal richtig erfasst hast, dann kannst Du den Schritt zu Java gehen. Nicht versuchen, zwei Dinge auf einmal zu bewältigen - das ist eine unnötige Komplexität.

 

[Wireless]

Also bis jetzt hab ich das hier:
[CODE lang="java" title="enthaeltVokal"]public boolean enthaeltVokal(String s)
{
boolean hatVokal = false;
s = s.toLowerCase();

if(s.length() == 0)
{
return false;
}
else
{

}
return false;
}[/CODE]

Ich hätte gar nicht so begonnen um ehrlich zu sein...

das wäre meine fertige Lösung

    public boolean hasVocals(String str) {
        str = str.toLowerCase();
        if (str.charAt(0) == 'a'|| str.charAt(0) == 'e'|| str.charAt(0) == 'i' || str.charAt(0) == 'o' || str.charAt(0) == 'u')
            return true;
        else if (str.length() == 1)
            return false;
        else return hasVocals(str.substring(1));
    }

jetzt zur Erklärung:

1. String in lowercase setzten
2. abfragen ob der erste char des Strings ein Vokal ist, wenn ja return true
3. falls jedoch die Länge des Strings schon 1 beträgt und diese kein Vokal ist return false
4. return der neuen aufgerufenen Methode und lösche den ersten Char weg

 

[kneitzel]

@Wireless Es wäre durchaus besser, wenn Du keine fertigen Lösungen vorgeben würdest. Der Lerneffekt ist doch so fast null. Schau lieber, woran es scheitert und helfe dem TE, seine Fehler zu erkennen um das dann selbst zu lösen. Danke.

 

[Wireless]

@Wireless Es wäre durchaus besser, wenn Du keine fertigen Lösungen vorgeben würdest. Der Lerneffekt ist doch so fast null. Schau lieber, woran es scheitert und helfe dem TE, seine Fehler zu erkennen um das dann selbst zu lösen. Danke.

okay.

 

[P9cman]

sVocals

Was genau müsstest Du denn im else Zweig machen?

Formuliere es doch erst einmal im Detail in Worten. Wenn Du den Algorithmus erst einmal richtig erfasst hast, dann kannst Du den Schritt zu Java gehen. Nicht versuchen, zwei Dinge auf einmal zu bewältigen - das ist eine unnötige Komplexität.

also die Methode muss durch jeden buchstaben gehen und prüfen ob der char ein vokal ist, dabei muss immer um 1 erhöht werden damit der nächste buchstabe geprüft wird und das solange bis der index = der Länge vom String ist

 

[kneitzel]

also die Methode muss durch jeden buchstaben gehen und prüfen ob der char ein vokal ist, dabei muss immer um 1 erhöht werden damit der nächste buchstabe geprüft wird und das solange bis der index = der Länge vom String ist

Das wäre ein Ansatz, aber damit das funktionieren würde, bräuchtest Du dann bei jedem Aufruf den Index.

Den Ansatz findet man durchaus auch in der Praxis. Der hast Du den eigentlichen Aufruf und der ruft dann eine weitere Methode auf, die dann mehr Parameter hat.

Habt ihr schon mit Strings gearbeitet? Sprich; Kannst Du von einem String einen Teilstring erzeugen? (@Wireless hat dies ja schon gezeigt.) Wenn so eine Funktion bekannt / erlaubt ist, dann sollte man das nutzen.

Der generelle Aufbau einer Rekursion ist unter dem Strich immer gleich:
a) Prüfung, ob man am Ende angelangt ist - den Part hattest Du schon sehr schön mit drin.
b) Behandlung eines aktuellen Elements + rekursiver Aufruf für den "Rest".