6

私は、長い文字列 (~28,000) から何らかの情報が得られるかどうかを確認したい芸術的なプロジェクトを行っています。これは、ジャンブルを解決する際に直面する問題のようなものです。ここにスニペットがあります:

jfifddcceaqaqbrcbdrstcaqaqbrcrisaxohvaefqiygjqotdimwczyiuzajrizbysuyuiathrevwdjxbinwajfgvlxvdpdckszkcyrlliqxsdpunnvmedjjjqrczrrmaaaipuzekpyqflmmymedvovsudctceccgexwndlgwaqregpqqfhgoesrsridfgnlhdwdbbwfmrrsmplmvhtmhdygmhgrjflfcdlolxdjzerqxubwepueywcamgtoifajiimqvychktrtsbabydqnmhcmjhddynrqkoaxeobzbltsuenewvjbstcooziubjpbldrslhmneirqlnpzdsxhyqvfxjcezoumpevmuwxeufdrrwhsmfirkwxfadceflmcmuccqerchkcwvvcbsxyxdownifaqrabyawevahiuxnvfbskivjbtylwjvzrnuxairpunskavvohwfblurcbpbrhapnoahhcqqwtqvmrxaxbpbnxgjmqiprsemraacqhhgjrwnwgcwcrghwvxmqxcqfpcdsrgfmwqvqntizmnvizeklvnngzhcoqgubqtsllvppnedpgtvyqcaicrajbmliasiayqeitcqtexcrtzacpxnbydkbnjpuofyfwuznkf

この文字列に (前方と後方の両方で) 埋め込まれている可能性のあるすべての英単語を検索する最も効率的な方法は何ですか?

部分文字列をチェックするのに役立つ辞書は何ですか? この種のことを行うための適切なライブラリはありますか? 私は周りを検索し、いくつかの興味深い TRIE ソリューションを見つけました。しかし、それらのほとんどは、一連の単語が事前にわかっている状況を扱っています。

4

3 に答える 3

0

辞書全体からシーケンスを作成し、それらを整列させて、スミス ウォーター マンまたはヒューリスティック ローカル アラインメント アルゴリズムを使用してシーケンス内の単語を取得することを考えることができます。

于 2017-01-05T05:26:33.417 に答える