public class Oppgave2 {

    static int forekomsterAvSubstring(String str, String sub) {
        if (str.length() < sub.length()) return 0;
        else if (str.substring(0, sub.length()).equals(sub)) {
            return 1 + forekomsterAvSubstring(str.substring(1), sub);
        }
        else {
            return forekomsterAvSubstring(str.substring(1), sub);
        }
    }

    public static String settInnStjerner (String str) { 
        return settInnStjerner(str, "", '|');
        
    } 

    private static String settInnStjerner(String str, String akk, char last) {
        
        if (str.length() == 0) return akk;
        else if (str.charAt(0) == last) {
            return settInnStjerner(str.substring(1), akk + '*' + last, last);
        }
        else {
            return settInnStjerner(str.substring(1), akk + str.charAt(0), str.charAt(0)); 
        }
    }

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

        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
    }
    
}