【问题标题】:I have strings , and a list of sentences i need to seperate out those sentences in the list that contain the strings我有字符串,还有一个句子列表,我需要将列表中包含字符串的句子分开
【发布时间】:2020-08-25 17:45:18
【问题描述】:

任何人都可以建议我在这种情况下最好的算法。或此类操作的最佳技术。我知道如何通过将两个字符串与所有句子进行比较来做到这一点。但是有没有更好的方法。

【问题讨论】:

  • 我无法正确理解您的问题,请帮助我理解。您有一个字符串列表和句子列表,并且您想在列表中分离出包含字符串的句子。请用一个例子解释一下,可能对我有帮助。谢谢!
  • @surajs1n 我想要一种排序算法,当在一堆句子中搜索关键字时过滤出最佳结果。

标签: string algorithm sorting data-structures substring


【解决方案1】:

您可以使用 KMP 算法进行模式搜索。在句子列表中搜索每个字符串(模式) https://www.geeksforgeeks.org/kmp-algorithm-for-pattern-searching/

如果有m句子 句子长度为n(最长) 并且有k 要搜索的模式数量。最坏情况的复杂度是O(m*n*k)

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2021-12-31
    • 1970-01-01
    • 1970-01-01
    • 2021-06-27
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多