/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.*;
/* 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 a = "testsample";
		String word = "test";
		String pattern = "(?s)^(" + Pattern.quote(word) + ".*$|.*" + Pattern.quote(word) + ")$";
		// Create a Pattern object
		Pattern r = Pattern.compile(pattern);
		// Now create matcher object.
		Matcher m = r.matcher(a);
		if (m.find()){
			System.out.println("true - found with Matcher"); 
		} 
		// Now, the same pattern with String#matches:
		System.out.println(a.matches(pattern)); 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguKjsKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTdHJpbmcgYSA9ICJ0ZXN0c2FtcGxlIjsKCQlTdHJpbmcgd29yZCA9ICJ0ZXN0IjsKCQlTdHJpbmcgcGF0dGVybiA9ICIoP3MpXigiICsgUGF0dGVybi5xdW90ZSh3b3JkKSArICIuKiR8LioiICsgUGF0dGVybi5xdW90ZSh3b3JkKSArICIpJCI7CgkJLy8gQ3JlYXRlIGEgUGF0dGVybiBvYmplY3QKCQlQYXR0ZXJuIHIgPSBQYXR0ZXJuLmNvbXBpbGUocGF0dGVybik7CgkJLy8gTm93IGNyZWF0ZSBtYXRjaGVyIG9iamVjdC4KCQlNYXRjaGVyIG0gPSByLm1hdGNoZXIoYSk7CgkJaWYgKG0uZmluZCgpKXsKCQkJU3lzdGVtLm91dC5wcmludGxuKCJ0cnVlIC0gZm91bmQgd2l0aCBNYXRjaGVyIik7IAoJCX0gCgkJLy8gTm93LCB0aGUgc2FtZSBwYXR0ZXJuIHdpdGggU3RyaW5nI21hdGNoZXM6CgkJU3lzdGVtLm91dC5wcmludGxuKGEubWF0Y2hlcyhwYXR0ZXJuKSk7IAoJfQp9