public boolean catDog(String str) {
int count = 0;
for (int i=0; i < str.length() - 2; i++) {
if (str.charAt(i) == 'c' &&
str.charAt(i+1) == 'a' &&
str.charAt(i+2) == 't') count++;
if (str.charAt(i) == 'd' &&
str.charAt(i+1) == 'o' &&
str.charAt(i+2) == 'g') count--;
}
return count == 0;
}