aufgabe 2

/**
 * ## Zeichenketten rekursiv bereinigen
 *
 * Schreiben Sie bitte eine __rekursive__ Methode `cleanString()`, die mehrfache
 * benachbarte Zeichenvorkommen in einem String löscht.
 *
 * Aufrufbeispiele finden Sie in der `main()`-Methode.
 *
 * __Verbote:__
 *
 * - Schleifen aller Art sind verboten. - Lambdafunktionen sind verboten -
 * Datenfelder (globale Variablen) sind verboten.
 *
 */
class Main {

    public static void main(String[] args) {
        System.out.println(cleanString("yyzzza")); // => yza
        System.out.println(cleanString("aabbbcdd")); // => abcd
        System.out.println(cleanString("Hello")); // => Helo
    }

    public static String cleanString(String s) {
        String builder = "";
        if (s.length() <= 1) {
            return s;
        }
        if (!s.substring(0, 1).equals(s.substring(1, 2))) {
            builder += s.substring(0, 1);
        }
        return builder + cleanString(s.substring(1));
    }
}