给出一个长字符串,在字典中找到匹配的字符串

问题描述 投票:0回答:1

假设我们有一本字典,其关键字是食物名称。

用户可以输入食物名称字符串(即“香蕉酸奶牛排芝士蛋糕”,为简单起见,我们假设所有内容都是小写,并且在该字符串中没有食物名称出现多次)。 >

最有效的方法是从字典中找出食品名称字符串中出现了哪些键?假设有可能根本没有键出现,并且食物名称字符串也可能仅由字典键组成。

这是出于自学目的。使用Suffix Trie

似乎是一个不错的选择,但我不确定如何优化它(因为在这种情况下可能存在多个匹配项),如果有众所周知的定理或参考,我会非常感谢。

假设我们有一本字典,其关键字是食物名称。用户可以输入食物名称字符串(即“香蕉酸奶牛排奶酪蛋糕”),为简单起见,我们假设...

python string dictionary trie
1个回答
2
投票
您可以为此目的使用set intersection
© www.soinside.com 2019 - 2024. All rights reserved.