public class StringOperasjoner {
    public static void main(String[] args) {
        String str = "kattkukatt";
        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
    }
    
    public static int antallSubStringer(String str, String sub){
       if(str.length() < sub.length()){ // Basistilfelle
           return 0;
       }

       if(str.substring(0, sub.length()).equals(sub)){
           return 1 + antallSubStringer(str.substring(1,str.length()), sub);
       }
       return antallSubStringer(str.substring(1,str.length()), sub);
    } 
}