odz https://blog.hatena.ne.jp/odz/ odz buffer https://odz.hatenablog.com/ C++ Python ref:裏表(Phinloda のもう裏だか表だか分からないページ) | メモ: パターンマッチのちょっとした問題 ref:裏表(Phinloda のもう裏だか表だか分からないページ) | メモ: パターンマッチのちょっとした問題 (2) あー、Computer Science 的にそういうのは AC 法(Aho-Corasick algorithm) で Trie 使ってやるのが正道な気がする。で、一度作った TRIE は保存しておけばよい。 Python なら AC 法を実装した pytst という拡張ライブラリがあるので、これを使えば簡単。Ruby への移植版もある。 import sy… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fodz.hatenablog.com%2Fentry%2F20070220%2F1172009557" title="辞書に登録されている語をテキスト中から検索する - odz buffer" 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 2007-02-20 07:12:37 rich https://odz.hatenablog.com/entry/20070220/1172009557 1.0 100%