Given a string and a non-empty substring sub, compute recursively the number of times that sub appears in the string, without the sub strings overlapping. strCount("catcowcat", "cat") → 2 strCount("catcowcat", "cow") → 1 strCount("catcowcat", "dog") → 0

StrCount.java

public int strCount(String str, String sub) {
  int index=str.indexOf(sub);
  int l= sub.length();
  if(index==-1){
    return 0;
  }
  return 1+ strCount(str.substring(0,index)
            +str.substring(index+l, str.length()), sub);
}