我需要将输入字符串与一组前缀进行匹配。匹配应该是最佳的,例如如果有
abcd*
和abcde*
,那么abcdef
应该与abcde*
匹配。我使用Trie来实现这个功能。问题是输入字符串和前缀集合中的字符可以是任何Unicode字符。因此,我们在简单的Trie中使用的子节点数组将不可行(至少不够高效,因为数组大小会非常大)。即使使用map而不是数组仍然是低效的。我该如何解决这个问题?