/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		String str="AAAABBBBAAAAAA";
		String pattern="BAA";
		search(str,pattern);
	}
 
		public static void search(String str,String pattern){
int i=0,j=0;
		for( i=0;i<str.length();i++){
			for( j=0;j<pattern.length();j++){
 
 
			if(str.charAt(i+j)!=pattern.charAt(j))
break;
}
if(j==pattern.length())
System.out.println("Pattern Match Found");
}
 
}
 
 
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZyBzdHI9IkFBQUFCQkJCQUFBQUFBIjsKCQlTdHJpbmcgcGF0dGVybj0iQkFBIjsKCQlzZWFyY2goc3RyLHBhdHRlcm4pOwoJfQoKCQlwdWJsaWMgc3RhdGljIHZvaWQgc2VhcmNoKFN0cmluZyBzdHIsU3RyaW5nIHBhdHRlcm4pewppbnQgaT0wLGo9MDsKCQlmb3IoIGk9MDtpPHN0ci5sZW5ndGgoKTtpKyspewoJCQlmb3IoIGo9MDtqPHBhdHRlcm4ubGVuZ3RoKCk7aisrKXsKCgkJCQoJCQlpZihzdHIuY2hhckF0KGkraikhPXBhdHRlcm4uY2hhckF0KGopKQpicmVhazsKfQppZihqPT1wYXR0ZXJuLmxlbmd0aCgpKQpTeXN0ZW0ub3V0LnByaW50bG4oIlBhdHRlcm4gTWF0Y2ggRm91bmQiKTsKfQoKfQoKICAKfQ==