gpt4 book ai didi

algorithm - 字符串匹配

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:11:07 26 4
gpt4 key购买 nike

让我解释一下问题:

  1. 假设我有一个图书馆,图书馆里有很多书,每本书都有章节,每一章都有字符串(字符串以点“.”开头和结尾)。
  2. 还是这个顺序,library -> book -> chapter -> string。
  3. 我从书中提取了字符串,我们称它们为“书籍字符串”。
  4. 我有一个系统,用户可以在搜索表单中输入一个字符串,系统应该从“书籍字符串”中返回与输入字符串完全匹配的结果。如果输入的字符串与书籍字符串中的任何字符串都不匹配,则不会返回任何内容。

我想了想,找到了一个解决方案,我将对所有书籍字符串进行 MD5 并保存散列的书籍字符串。当用户输入要搜索的字符串时,我也会对其进行散列处理并在散列的书籍字符串中搜索匹配项。它比普通搜索更便宜(每个字符串 32 或 64 个字符),速度更快,并且只返回完全匹配项。

有什么意见、想法、更好的解决方案吗?

附言这种算法的名称是什么?搜索还是匹配?

最佳答案

这还不错,但您应该研究一下 Lucene。它是一个以多种语言实现的公共(public)共享软件文本索引和搜索工具,其中之一是.Net ..(您使用的是什么平台/语言?)我用它在公共(public)互联网上对网站内容进行自由文本搜索主要模型是在特定分割市场(大量杂志文章、书籍摘录等)中提供内容。Lucene 对我们来说效果很好。

Lucene

关于algorithm - 字符串匹配,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/441476/

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