単語をチェックするプログラムは、Pythonではなくマトリックス文字ボードにあります

マトリックスキャラクターボードがあるとします。各セルが文字を保持している場所。また、targetという文字列もあります。左から右、または上から下に一方向に移動して、ターゲットがマトリックス内で見つかるかどうかを確認する必要があります。

したがって、入力が次のような場合

単語=「ヒント」

次に、出力はTrueになり、3番目の列（上から下）が「ヒント」を形成していることがわかります。

これを解決するには、次の手順に従います-

• ボード内の各iについて、
  
  • i：=iに存在する文字から単語を作成する
  • 単語がiに存在する場合、
    • Trueを返す
• i：=0
• i <ボードの行数を確認しながら、
  • j：=ボードのi番目の列の文字から文字列を作成します
  • i：=i + 1
  • 単語がjにある場合、
    • Trueを返す
• Falseを返す

例

理解を深めるために、次の実装を見てみましょう-

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))

入力

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

出力

True