public class StringOperasjoner {
    // Hjelpemetode, skal brukes av hovedmetoden
    static String settInnStjerner(String str, String forrige) {
        if (str.equals("")) {
            return "";
        }

        String bokstav = str.substring(0, 1);
        if (forrige.equals(bokstav)) {
            return "*" + bokstav + settInnStjerner(str.substring(1), bokstav);
        } else {
            return bokstav + settInnStjerner(str.substring(1), bokstav);
        }
    }

    // Hovedmetoden, starter rekursjonen med tom streng som forrige bokstav
    // Gj?r at vi slipper ? skrive tom streng hver gang vi kaller p? metoden i main
    public static String settInnStjerner(String str) {
        return settInnStjerner(str, "");
    }

    public static void main(String[] args) {
        System.out.println(settInnStjerner("hello"));
        System.out.println(settInnStjerner("hellllo"));
        System.out.println(settInnStjerner(""));
        System.out.println(settInnStjerner("trollmannen"));
    }
}