gpt4 book ai didi

c++ - 在多个数据 block 中搜索多个单词

转载 作者:行者123 更新时间:2023-11-28 07:43:36 26 4
gpt4 key购买 nike

我必须在数据 block (大约 20000 个 block )中搜索大约 100 个词,每个 block 包含大约 20 个词。 block 应按匹配项数量的降序返回。蛮力技术非常麻烦,因为您必须将所有 100 个单词一个一个地搜索,然后以复杂的方式组合相关搜索的数量。有没有其他算法可以同时搜索多个单词并存储匹配单词的数量?

谢谢

最佳答案

您可以使用 Aho-Corasick一次搜索所有 100 个单词的算法。有几种可用的实现方式 here in SOgithub .

关于c++ - 在多个数据 block 中搜索多个单词,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15330568/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com