CodingBat countHi2 Solution

public int countHi2(String str) {
  if(str.length()<2) return 0;
  if(str.charAt(0)=='x'&&str.charAt(1)=='h')
  return countHi2(str.substring(2));
  if(str.substring(0,2).equals("hi")) return 1+countHi2(str.substring(2));
  return countHi2(str.substring(1));
}