私の問題:文字列があるとしましょう:
ali, aligator, aliance
それらには共通のプレフィックスがあるため、次のようにそれらをトライに保存したいと思います。
trie['ali'] = None
trie['aligator'] = None
trie['aliance'] = None
これまでのところ、Biopython ライブラリの trie 実装を使用できます。しかし、私が達成したいのは、特定の部分文字列を含むトライ内のすべてのキーを見つける能力です。
例えば:
trie['ga'] would return 'aligator' and
trie['li'] would return ('ali','aligator','aliance').
助言がありますか?