Program to check words can be found in matrix character board or not in Python

Suppose we have a matrix character board. Where each cell is holding a character. We also have a string called target, we have to check whether the target can be found in the matrix by going left-to-right, or up-to-down unidirectional way, or not.

So, if the input is like

Word = “tip”

then the output will be True, you can see the third column (top to bottom) is forming "tip".

To solve this, we will follow these steps −

• for each i in board, do
  
  • i := make word from characters present in i
  • if word is present in i, then
    • return True
• i := 0
• while i < row count of board, do
  • j := make string from the characters of ith column in board
  • i := i + 1
  • if word is in j, then
    • return True
• return False

Example

Let us see the following implementation to get better understanding −

def solve(board, word):    for i in board:       i = "".join(i)       if word in i:          return True    i = 0    while i < len(board):       j = "".join([col[i] for col in board])       i += 1       if word in j:          return True    return False board = [["a","n","t","s"],["s","p","i","n"],["l","a","p","s"]] word = "tip" print(solve(board, word))

Input

[["a","n","t","s"], ["s","p","i","n"], ["l","a","p","s"]], "tip"

Output

True