Rekursion

[o.l.james]

Ich muß diese Aufgabe lösen.

Schreiben Sie eine Methode, die zu einem String einen anderen String liefert, der die Zeichen enthält, die im ersten String genau einmal vor-kommen.

Eine Möglichkeit ohne Rek. mit einem char Array fällt mir ein, aber ich finde einfach keinen Ansatz für eine rekursive Lösung.

 

[Illuvatar]

Irgendwie immer das erstre zeichen in char array tun und mit dem rest die methode wieder aufrufen... is aber irgendwie blödsinn das rekursiv zu machen

So sin halt die Aufgabenstellungen.

 

[SlaterB]

naja, nur mit nem char-Array klingt es so blöd,
mit einem String wirds dagegen noch langsamer aber griffiger (oder auch nicht )

public String gibEinzel(String) {
return (mit 1. Zeichen oder ohne) + gibEinzel(RestString);
}

 

[bygones]

das interessantere hierbei ist, dass ja nur Buchstaben genommen werden dürfen, die im Wort / Satz nur 1xvorkommen !

möglichkeit (absolut mies vom Stil her ^^)

	public static String stringens(String container, String toAdd, String bad) {
		if ( toAdd.length() == 0 ) {
			return container;
		}
		char current = toAdd.charAt( 0 );
		if ( toAdd.indexOf( current ) == toAdd.lastIndexOf( current )
				&& !bad.contains( current+"" ) ) {
			container += current;
		}
		else {
			bad += current;
		}
		return stringens( container, toAdd.substring( 1 ), bad );
	}

	public static String doIt(String toAdd) {
		return stringens( "", toAdd.toLowerCase(), "" );
	}

 

[Bleiglanz]

man muss eben die schon gefundenen mitschleppen

    // ungetestet
    public static void findSingleChars(final String str, final StringBuilder once, final StringBuilder many) {
        final String car = str.substring(0, 1);
        final String cdr = str.substring(1);
        if (-1 == cdr.indexOf(car) && -1 == many.indexOf(car)) {
            once.append(car);
        } else {
            many.append(car);
        }
        if (cdr.length() > 0){
            findSingleChars(cdr, once, many);
        }
    }

ah, nachtrag: die direkte methode string -> string geht auch

    public static String findSingle(String str){
        final String car = str.substring(0,1);
        String cdr = str.substring(1);
        String result = "";
        if (-1 == cdr.indexOf(car)) {
            result += car;
        }
        cdr = cdr.replaceAll(Pattern.quote(car),"");
        if (cdr.length()>0 ){
            result += findSingle(cdr);
        }
        return result;
    }

 

[SlaterB]

wozu das replaceAll?
ist das nicht gerade die Aufgabe des rekursiven Aufrufs?

    public static String findSingle(String str){
        if (str == null || str.length()<1 ){
            return "";
        }
        String car = str.substring(0,1);
        String cdr = str.substring(1);
        String result = "";
        if (-1 == cdr.indexOf(car)) {
            result += car;
        }
        return result += findSingle(cdr);
    }

gibt dann zwar ne andere Reihenfolge, aber tuts letztlich auch
falls die Reihenfolge wichtig ist: vorher und hinterher String Zeichen für Zeichen umdrehen,
das kann man auch schön rekursiv machen

oder in der findSingle nicht vorne bei Position 0 sondern hinten anfangen

 

[Bleiglanz]

nö, das Problem ist doch bei:

aab

das a wird nicht genommen, aber beim rekursiven aufruf mit dem cdr

ab

ists dann nur einmal vorhanden...

 

[SlaterB]

achso, jetzt verstehe ich die Aufgabe schon zum 2. Mal falsch, nun gut

 

[Illuvatar]

Ups sorry merke gerade, dass ich die Aufgabe falsch gelesen hab... so is das halt 10 vor 11

Wenn es keine Probleme mehr gibt, hak den Thread doch bitte ab

 

[ol.james]

Danke für die Hilfe.
Ich denke mit den Codeteilen kann ich was anfangen.

 

[SnooP]

        final String car = str.substring(0, 1);
        final String cdr = str.substring(1);

car und cdr? Hat da etwa mal jemand Lisp oder Scheme gelernt?