可以考虑两个Trie,一个Name,一个数字,在end of word和end of number的节点上互连 public class NameTrieNode { public NameTrieNode[26] Next; public bool EOW; public string Name; public HashSet; } public class NumberTrieNode { public NumberTrieNode[10] Next; public bool EON; public string Number; public HashSet; }
【在 l******s 的大作中提到】 : 可以考虑两个Trie,一个Name,一个数字,在end of word和end of number的节点上互连 : public class NameTrieNode : { : public NameTrieNode[26] Next; : public bool EOW; : public string Name; : public HashSet; : } : public class NumberTrieNode : {
【在 l******s 的大作中提到】 : 可以考虑两个Trie,一个Name,一个数字,在end of word和end of number的节点上互连 : public class NameTrieNode : { : public NameTrieNode[26] Next; : public bool EOW; : public string Name; : public HashSet; : } : public class NumberTrieNode : {