class StringOprasjoner {
    public static void main ( String [] args ) {
        String str = "kattkukatt";
        System.out.println("\nOppgave a");
        System.out.println(antallSubStringer(str, "katt" )); //Forventet resultat 2
        System.out.println(antallSubStringer(str, "ku" )); //Forventet resultat 1
        System.out.println(antallSubStringer(str, "hund" )); //Forventet resultat 0

        System.out.println("\nOppgave b");
        System.out.println(settInnStjerner( "hello" )); //Forventet resultat hel*lo
        System.out.println(settInnStjerner( "helllo" )); //Forventet resultat hel*l*lo
        System.out.println(settInnStjerner( "helloo" )); //Forventet resultat hel*lo*o
        System.out.println(settInnStjerner( "" )); //Forventet resultat
        System.out.println(settInnStjerner( "trollmannen" )); //Forventet resultat trol*lman*nen 
        
    }
    
    public static int antallSubStringer(String str, String sub){
        int subLengde = sub.length();
        if(str.length() < subLengde){
            return 0;
        }

        if(str.substring(0, subLengde).equals(sub)){
            return 1 + antallSubStringer(str.substring(1, str.length()), sub);
        }
        return antallSubStringer(str.substring(1, str.length()), sub);
    }
    
    public static String settInnStjerner(String str){
        if(str.length() <= 1){
            return str;
        }

        if(str.charAt(0) == str.charAt(1)){
            return str.charAt(0) + "*" + settInnStjerner(str.substring(1, str.length()));
        }
        return str.charAt(0) + settInnStjerner(str.substring(1, str.length()));
    }
}