Arc Forumnew | comments | leaders | submitlogin
3 points by almkglor 5836 days ago | link | parent

Might need to use this algo: http://en.wikipedia.org/wiki/Aho-Corasick_algorithm


1 point by absz 5831 days ago | link

Hmm. After looking at that, as far as I can tell it can only match a word which ends in one of the strings in its dictionary. Using it to parse out middle bits would be tricky--you could try saving the string at each accept state, or something like that.

-----