public class TestMatch{
public static boolean stringPatternMatch(String s,String t,int pos){
char[] s1=s.toCharArray();
char[] t1=t.toCharArray();
int i=pos ,j=0;
while(i<s1.length&&j<t1.length){
if(s1[i]==t1[j]){ i++;j++; }
else { i=i-j+1;j=0; }
}
if(j>=t1.length) return true;
return false;
}
public static void main(String[] args){
String s="aaaaaaaaaaabccccccc",t="aaaaaaab";
System.out.println(stringPatternMatch(s,t,5));
System.out.println(s.contains(t));
}
}
public static boolean stringPatternMatch(String s,String t,int pos){
char[] s1=s.toCharArray();
char[] t1=t.toCharArray();
int i=pos ,j=0;
while(i<s1.length&&j<t1.length){
if(s1[i]==t1[j]){ i++;j++; }
else { i=i-j+1;j=0; }
}
if(j>=t1.length) return true;
return false;
}
public static void main(String[] args){
String s="aaaaaaaaaaabccccccc",t="aaaaaaab";
System.out.println(stringPatternMatch(s,t,5));
System.out.println(s.contains(t));
}
}