Questo controlla se una sottostringa è presente in una stringa che dovrebbe essere ciò che cerchi tu.
codice:
public static int countInString(String c, String s)
{
int count = 0;
int i = 0;
while(i != s.length())
{
int r = isInString(c, s.substring(i));
if (r != -1) //r è la lungh. del resto di s[i..]
	     //dopo la prima occorenza di c
	     // -1 se c non è sottostringa
count++
i = s.length()-r;
	//ci posizioniamo subito dopo
	//la prima occorrenza
}
else return count;
}
return count;
}