/* 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 boolean contains(int[] a, int[] b) {
for (int i = 0; i < a.length - b.length + 1; i++) {
for (int j = 0; j < b.length; j++) {
if (a[i+j] != b[j]) break;
if (j == b.length - 1) return true;
}
}
return false;
}
{
int[] list1 = {1, 6, 2, 1, 4, 1, 2, 1, 8};
int[] list2 = {1, 2, 1};
System.
out.
println("Checking for {1, 2, 1}: " + contains
(list1, list2
));
int[] list3 = {2, 1, 2};
System.
out.
println("Checking for {2, 1, 2}: " + contains
(list1, list3
));
int[] list4 = {2, 1, 8};
System.
out.
println("Checking for {2, 1, 8}: " + contains
(list1, list4
));
int[] list5 = {1, 8, 5};
System.
out.
println("Checking for {1, 8, 5}: " + contains
(list1, list5
)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgYm9vbGVhbiBjb250YWlucyhpbnRbXSBhLCBpbnRbXSBiKSB7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBhLmxlbmd0aCAtIGIubGVuZ3RoICsgMTsgaSsrKSB7CgkJCWZvciAoaW50IGogPSAwOyBqIDwgYi5sZW5ndGg7IGorKykgewoJCQkJaWYgKGFbaStqXSAhPSBiW2pdKSBicmVhazsKCQkJCWlmIChqID09IGIubGVuZ3RoIC0gMSkgcmV0dXJuIHRydWU7CgkJCX0KCQl9CgkJCgkJcmV0dXJuIGZhbHNlOwoJfQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlpbnRbXSBsaXN0MSA9IHsxLCA2LCAyLCAxLCA0LCAxLCAyLCAxLCA4fTsKCQlpbnRbXSBsaXN0MiA9IHsxLCAyLCAxfTsKCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oIkNoZWNraW5nIGZvciB7MSwgMiwgMX06ICIgKyBjb250YWlucyhsaXN0MSwgbGlzdDIpKTsKCQkKCQlpbnRbXSBsaXN0MyA9IHsyLCAxLCAyfTsKCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oIkNoZWNraW5nIGZvciB7MiwgMSwgMn06ICIgKyBjb250YWlucyhsaXN0MSwgbGlzdDMpKTsKCQkKCQlpbnRbXSBsaXN0NCA9IHsyLCAxLCA4fTsKCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oIkNoZWNraW5nIGZvciB7MiwgMSwgOH06ICIgKyBjb250YWlucyhsaXN0MSwgbGlzdDQpKTsKCQkKCQlpbnRbXSBsaXN0NSA9IHsxLCA4LCA1fTsKCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oIkNoZWNraW5nIGZvciB7MSwgOCwgNX06ICIgKyBjb250YWlucyhsaXN0MSwgbGlzdDUpKTsKCX0KfQ==