Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I have a long list of arbitrary strings and I’d like to determine if my given string “ABADCAFE” starts with any of the strings in my list. Is there a library class somewhere that can do this for me reasonably efficiently ?
(I suppose it’s much like the state machine built by regex, but I don’t think composing a regex is the way to go here – my list is too long)
What you’re looking for is probably a Patricia Tree or Radix Tree: http://en.wikipedia.org/wiki/Radix_tree
Apache Commons Collections and Google Collections Library appear to have the same implementation: http://code.google.com/p/patricia-trie/