public int kmp (String S, String T) { int length = S.length(); int i = T.length()-length; int count = 0; while(i>=0){ String temp = T.substring(i,length+i); if(temp.equals(S)){ count++; } i--; } return count; }