public class Ex14Contains {

	public static boolean cont(int[] list1, int[] list2, int i) {
		for (int j = 0; j < list2.length; j++) {
			if (list1[i + j] != list2[j]) {
				return false;
			}
		}
		return true;
	}
	
	// Does list1 contain list2?
	public static boolean contains(int[] list1, int[] list2) {
		for (int i = 0; i <= list1.length - list2.length; i++) {
			if (cont(list1, list2, i)) {
				return true;
			}
		}
		return false;
	}
	
	public static void main(String[] args) {
		int[] list1 = { 1, 2, 4, 2, 3, 1, 8, 1, 2, 3};
		int[] list2 = { 1, 2, 3 };
		System.out.println(contains(list1,list2));
	}

}