単語検索パズルで単語バンクの単語を検索する方法を見つけようとしています。各行がそのリスト内の個別の文字列として含まれる 1D リストがあります。
例えば:
m=num rows
n=num columns
grid=['A B C D E F G','H I J K L M N','O P Q R S T U V','W X Y Z A B C']
wordbank=['APPLE','BANANA','ORANGE','BERRY','GRAPE']
予想される出力は次のようになります。最初の数字は行番号で、2 番目の数字は各単語の最初の文字が見つかった列番号です。
アップル 4 2
バナナ 8 4
オレンジ 14 9
ベリー 7 1
グレープ 9 8
グリッドを調べて単語バンク内の各単語を検索し、そのインデックスを返すにはどうすればよいですか?
また、左から右への水平方向の検索に加えて、グリッドの垂直方向の単語も検索するにはどうすればよいですか?
私はプログラミングの初心者であるため、これについてかなり迷っています。