問題タブ [t9]

Android 開発者サイトのこの連絡先リストの取得チュートリアルに従って、連絡先検索機能を実装することができました。これまでの私のコードは次のとおりです

ここにキャッチがあります。このコードは非常にうまく機能しますが、ここでスマート検索を実装する必要があります。26268 を Amanu と 094 526 2684 に一致させたいと思います。これは T9 辞書と呼ばれていると思います。

手がかりを得るために他のプロジェクトを調べてみましたが、何も見つかりませんでした。任意のポインタをいただければ幸いです！

私はコードを持っています：

しかし、このプログラムは正しく動作しません。次のようなファイル「dict.txt」があります。

これらの数字は、単語に遭遇する確率を意味します。私のプログラムは動作しますが、以前の文字を調べるのではなく、すべての文字で結果が得られます。

たとえば、次の場合:day 37その後、同じ文字で始まる別の単語がない場合 - 3 を入力してプログラムを実行した後 - 「d」、もう一度 3 を入力 - 結果は「手動」である必要があります。私の辞書には同じ文字で始まる単語がないからです。上記のプログラムは、前の文字にもかかわらず、2 番目の文字で単語を見つける必要があります。助けてください！

T9 を Androidダイヤラーに実装しようとしています。しかし、それは遅れます。私が確認したところ、可能な組み合わせのリストを生成するのは簡単です。

しかし、パターンを使用して一致させようとしており、次のようにパターンを生成しました

生成されるパターンは次のようになります

t9nライブラリを使用してテキストを翻訳しようとしていますが、このエラーが発生します

React JSでこのコードを使用すると

どうすればこれを解決できますか?

T9 番号を使用して、辞書ファイルにある可能性のある単語を検索するプログラムを作成しようとしています。これを行うには、Trie を使用する必要があります。T9 システム全体を使用する代わりに、スペースや特殊文字が使用されていないため、2 ～ 9 の数字のみが関連します。「#」キーは、同じコードの単語をスクロールする方法としても受け入れられます。(つまり、2665 は「本」と「クール」の両方を表します)。私は何をする必要があるかをすべて把握しましたが、このデータ構造に関するチュートリアルがあまりないため、Trie を使用して実装する方法がわかりません。ヘッダー ファイルが使用され、定義は .c ファイルに入ります。