regex would probably work. think the trie is good to have though.