問題タブ [crossword]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

85 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
0 に答える
262 参照

python - 配列 (またはリストのリスト) で単語 (およびその文字のインデックス) を斜めに検索するより効率的な方法

配列内の単語を見つけて文字のインデックスを取得するための高速な方法を探しています。単語は、水平方向、垂直方向、斜め方向、および各方向 (左から右、右から左、上から下、下から上、下左から上、上から下、下から上、上から下) に配置できます。主な問題は対角寸法です...どうすればいいですか？

例：

keys=Rowindex と Value=[見つかった単語の文字の列インデックスのセット] を持つ辞書を取得する必要があります。私の例では、次のことがわかります。

  • (0,0)、(1,1)、(2,2) の 'CAT'
  • (0,3)、(1,2)、(2,1) の 'DOG'
  • (1,2)、(2,1)、(3,0) の「EGO」
  • (0,0)、(1,0)、(2,0)、(3,0)、(4,0)の「RELIC」
  • (0,2)、(1,2)、(2,2) の 'TOY'
  • (0,0)、(1,1)、(2,2)の「TAC」

私の最終的な出力は Found_Word={0:[0,2,3], 1:[0,1,2], 2:[0,1,2], 3:[0], 4:[0] です}

手伝って頂けますか？私が明確だったことを願っています:)

Ps numpy、colleciotions、itemtools など、すべての基本的な Python ライブラリ (Anaconda ディストリビューションに含まれています) を使用できます。グローバル変数またはクラスを使用できません。


12345678910