問題タブ [2-3-4-tree]

質問する

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.

35 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
2 に答える
1278 参照

java - 2・3・4の木から電話番号の単語を探す

私は2-3-4 木に入れられた単語の辞書を持っています。単語にはさまざまな長さがあります。電話のキーパッドを使用して、特定の電話番号に応答する可能性のあるすべての単語を見つける必要があります。キーパッドを考えると：

キーパッド

たとえば、数値 26678837 は「COMPUTER」という単語である可能性がありますが、別の単語である可能性もあります。すべての単語が 2-3-4 ツリーにあるという事実を考えると、特定の電話番号から可能なすべての単語を見つけるための最良のアルゴリズムまたは検索方法は何でしょうか?


12345678910