Consider using a prefix trie.