Delete space in pattern find

 import java.util.*;


class PatternFind {

    public static boolean search(int n, int m, char[][] words, String word) {

        for (int i = 0; i < n; i++) {

            for (int j = 0; j < m; j++) {

                if (dfs(n, m, words, word, i, j, 0)) return true;

            }

        }

        return false;

    }


    public static boolean dfs(int n, int m, char[][] words, String word, int i, int j, int k) {

        if (k == word.length()) return true;

        if (i < 0 || i >= n || j < 0 || j >= m || words[i][j] != word.charAt(k))

            return false;


        char temp = words[i][j];

        words[i][j] = '#';

        boolean found = dfs(n, m, words, word, i + 1, j, k + 1) ||

                        dfs(n, m, words, word, i - 1, j, k + 1) ||

                        dfs(n, m, words, word, i, j + 1, k + 1) ||

                        dfs(n, m, words, word, i, j - 1, k + 1);

        words[i][j] = temp;

        return found;

    }


    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int m = sc.nextInt();

        char[][] words = new char[n][m];


        for (int i = 0; i < n; i++) {

            for (int j = 0; j < m; j++) {

                words[i][j] = sc.next().charAt(0);

            }

        }


        sc.nextLine(); // clear leftover newline

        String word = sc.nextLine().replaceAll("\\s+", ""); // remove spaces


        boolean result = search(n, m, words, word);

        System.out.println(result);

    }

}


Comments

Post a Comment

Popular posts from this blog

py2

#switch case  def fa ( story ):   match story :     case 1 :       return "first one"     case 2 :       return "secod one"     case 3 :       return "third one"     case _:       return 'unknown one' print ( fa ( 1 )) print ( fa ( 2 )) print ( fa ( 3 )) print ( fa ( 4 )) #o/p is: first one secod one third one unknown one #try and catch method: try :   first = int ( input ( 'Enter a number:' )) except Exception as e :   print ( f 'you should enter numbers only { e } ' ) print ( 'thanks for your input' ) #unique way  try :   a = int ( input ( "Enter first number:" ))   b = int ( input ( "Enter second number:" )) except Exception as e :     print ( f 'you should enter numberss only' ) if ( b == 0 ):   raise ZeroDivisionError ( 'program is not created for divison by zero' ) print ( f 'your divison is: { a / b } ' ) #addin...
Read more

project.py

Image
  #Making recipt for school #Here we are importing the modules which are required from reportlab . platypus import SimpleDocTemplate , Table , Paragraph , TableStyle from reportlab . lib import colors from reportlab . lib . pagesizes import A4 from reportlab . lib . styles import getSampleStyleSheet #here we are adding the data in the recipt data = [[ 'Name of the student' , 'Roll Number' , 'Age ' , 'class' , 'paid fee' , ' payment date' , 'Balance' ]] #taking input and addind into data while True :           try :               name = input ( 'Enter name of the student: ' )               roll = int ( input ( 'Enter roll number:' ))               age = int ( input ( 'Enter age of the student: ' ))               cla = input ( 'Enter the class of the student:class ' )            ...
Read more