Java program to Search sub array inside an array

Same Problems:
       Java 2D array Grid Search
       Search sub array inside a array
       Grid Search
       multidimensional array search

Example:
  m1 = 1 2  5  5 6 5 0
           5 2 10 5 6 5 4
           9 2 34 0 2 9 6
           1 2  5  5 6 5 6
           8 2 11 5 6 1 3
           9 2 34 0 2 9 2

search array :
                m2 :  0 2 9
                         5 6 5
                         5 6 1

Solution:

1. import java.io.*;
2. import java.util.*;
3. import java.text.*;
4. import java.math.*;
5. import java.util.regex.*;
6. 
   
7. public class Solution {
8. public static void main(String[] args)
9. {
10.    /--------------------Input------ see Note--------------------
11.     Scanner scan = new Scanner(System.in);
12.     int steps = Integer.parseInt(scan.nextLine());
13.     while(steps >0){
14.         int sr = scan.nextInt();
15.         int sc = scan.nextInt();
16.         boolean found = false;
17.         scan.nextLine();
18.         int[][] m1 = new int[sr][sc];
19.         for(int i=0;i<sr;i++){
20.             String row = scan.nextLine();
21.             for(int j=0;j<sc;j++){
22.                 m1[i][j] = (int)(row.charAt(j) );
23.             }
24. 
    
25.         }
26. /--------------------Input End--------------------------
27.         int fr = scan.nextInt();
28.         int fc = scan.nextInt();
29. 
    
30.         scan.nextLine();
31.         int[][] m2 = new int[fr][fc];
32. 
    
33.         for(int i=0;i<fr;i++){
34.             String row = scan.nextLine();
35. 
    
36.             for(int j=0;j<fc;j++){
37.                 m2[i][j] = (int)(row.charAt(j) );
38.             }
39. 
    
40.         }
41. 
    
42.         outLoop:
43.         for(int i=0;i<sr;i++){
44.             for(int j=0;j<sc;j++){
45.                 if(m1[i][j]==m2[0][0]){
46.                    if(isMatrix(m1,m2,fr,fc,i,j) ){
47.                        found = true;
48.                        break outLoop;
49.                    } else{
50.                        found = false;
51.                    }
52.                 }
53.             }
54.         }
55. 
    
56.        String r = (found==true)?"YES":"NO";
57.        System.out.println(r);
58. 
    
59.         steps--;
60.     }
61. }
62. public static boolean isMatrix(int[][] m1, int[][] m2, int fr, int fc, int i, int j){
63.     boolean found = true;
64.     for(int a=0;a<fr;a++){
65.         for(int b=0;b<fc;b++){
66.             try{
67.                 if(m2[a][b]!=m1[i+a][j+b]){                      
68.                     return false;
69.                 }
70.             }
71.             catch(Exception e){
72.                return false;
73.             }
74. 
    
75.         }
76.     }
77.      return true;
78. }
79. }