s-yata https://blog.hatena.ne.jp/s-yata/ やた＠はてな日記 https://s-yata.hatenadiary.org/ トライによる文字列補完は容易に実現できるのですが，どうしてもインタフェースが複雑になってしまうので悩み中です．すべての候補をまとめて受け取るようなインタフェースであれば簡単なのですが，候補を一つずつ受け取るには，どうしても補完の進捗を保存する必要があり，辞書クラスの他にも補完用のクラスが必要になってしまいます．正確には，通常検索用の辞書クラスに，補完用の辞書クラスと補完の進捗を格納するクラスを併せて 3 つです． 例えば，こんな感じ Dictionary: 通常検索用の辞書 CompletionDictionary: 補完用の辞書（Dictionary の内部構造によっては不要） Comple… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fs-yata.hatenadiary.org%2Fentry%2F20090817%2F1250509673" title="文字列補完の実装準備（メモ） - やた＠はてな日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-08-17 20:47:53 rich https://s-yata.hatenadiary.org/entry/20090817/1250509673 1.0 100%