public class kmp{static int KMP(String S,String T, int pos){if(S.length() < T.length()){return -1;}char[] s = new char[S.length()];char[] t = new char[T.length()];for(int k = 0;