ProcurarOcorrencia.java

public class ProcuraOcorrencia {
	public static void main(String[] args){
		String s1 = "carrocaacaca";
		String s2 = "ca";
		int ocorrencias = 0;
		for(int i=0;i<s1.length();i++){
			if(s1.charAt(i)==s2.charAt(0)){
				for(int j=0; j<s2.length();j++){
					if(s1.charAt(i)!=s2.charAt(j)){
						break;
					}
					if(j==s2.length()-1){
						ocorrencias++;
					} else {
						i++;
					}
				}
			}
		}
		System.out.println(ocorrencias);
	}
}