假设我们有一本字典,其关键字是食物名称。
用户可以输入食物名称字符串(即“香蕉酸奶牛排芝士蛋糕”,为简单起见,我们假设所有内容都是小写,并且在该字符串中没有食物名称出现多次)。 >
最有效的方法是从字典中找出食品名称字符串中出现了哪些键?假设有可能根本没有键出现,并且食物名称字符串也可能仅由字典键组成。
这是出于自学目的。使用Suffix Trie
似乎是一个不错的选择,但我不确定如何优化它(因为在这种情况下可能存在多个匹配项),如果有众所周知的定理或参考,我会非常感谢。假设我们有一本字典,其关键字是食物名称。用户可以输入食物名称字符串(即“香蕉酸奶牛排奶酪蛋糕”),为简单起见,我们假设...