Dada uma cadeia retorne a quantidade de vezes que os dois últimos dígitos aparecem como uma sub-cadeia. Assim, "hixxxhi" retorna 1 (não contamos a última sub-cadeia) enquanto "aaaNaa" retorna 2 (as ocorrências podem sobrepor-se parcialmente).
Este exercício foi convertido para o PLM do excelente sítio de exercícios http://codingbat.com/