問題タブ [t9]

メモリにT9辞書があります（trie / hash_map）。辞書には単語評価のペアが含まれているため、辞書から単語が選択されると、その評価が増加し、単語評価のペアが単語リストに表示されます。

辞書から単語を選ぶ方法があるとしましょう。そのメソッドは、いくつかの単語評価ルーチンも実行します。

入力には、電話で押された数字の文字列（1〜9、単語を変更するための「*」および「」）があります。

質問：

1. 文字列を高速に解析するアルゴリズムはありますか？
2. どのデータ構造がそこに適しているでしょうか？

UPD：

問題の全文（問題D）

Hash_mapの実装

実装を試す

この T9 トライ ジェネレーターの実装には大きな欠陥があります。ツリーに追加された以前の単語を追加するのではなく、上書きしています。驚かないでただ呆然としてる…

これらのコマンド:

これを出力します：

キーパッドから入力した番号で連絡先を検索するにはどうすればよいですか? Android は既に T9 アルゴリズムを実装していると思いますが、この実装をどのように使用できますか?

PHP でモバイル用の T9 入力メソッドを簡単に実装したい、つまり Trie またはその他のシンプルで最善のソリューションを使用したい。

どんな助けでも大歓迎です。

2 つのボタンと EditText があります。ボタン 1 には「ABC」があり、ボタン 2 には「DEF」があります。ボタン 1 内にカウンターを設定して、ボタン 1 を押すとテキストが A、B、または C のいずれかに設定されるようにしました。

ランナブルでは、1 秒後に editText の最後に選択を設定しました。私の問題は、ボタン 2 を押すと、ボタン 1 によって書かれたテキストが置き換えられることです。append を使用できることはわかっていますが、setText がないと、ボタン 1 または 2 のどの文字を使用するかをユーザーに選択させることができません。

古き良き時代のシンプルなT9キーパッドを作成しています。