【问题标题】:Extending string matching algorithms to search for a pattern of real numbers扩展字符串匹配算法以搜索实数模式
【发布时间】:2018-07-20 16:38:17
【问题描述】:

当 Pattern 和 Text 都保存在浮点数组中时,如何扩展朴素字符串匹配算法以搜索实数模式?我们必须做出哪些假设?

【问题讨论】:

  • 您不能将文本保存在浮点数组中。
  • 这里的 Text 表示我们正在搜索的与较小模式匹配的原始模式。Pattern 和 Text 都是浮点数。
  • 这是一个误解,字符串(文本)不是浮点数,即使它只包含数字。
  • 场景中没有字符串。只有浮点数的模式。你误解了。模式和文本是我用来引用它们的两个名称,因为这是字符串匹配中使用的一般方式算法。
  • 如果场景中没有字符串,那跟字符串匹配算法(只处理字符串)有什么关系?你的问题很不清楚。您正在处理浮点数,在这种情况下不需要匹配(它们是浮点数),或者您正在处理可能包含浮点数的字符串表示形式的字符串。在后一种情况下,您必须做出的假设是:浮点数的字符串表示的有效格式是什么。

标签: algorithm string-matching


【解决方案1】:

只需将浮点数数组作为字符串,然后应用字符串匹配匹配算法

示例:Text[1.2,3.45,5.123] 和 Pattern[1.2,3.45]

然后字符串看起来像, 文本[]="1.23.455.123" 和模式[]="1.23.45" 现在我们可以使用 naive 将模式与文本匹配。

【讨论】:

    猜你喜欢
    • 2012-11-07
    • 2015-11-27
    • 1970-01-01
    • 1970-01-01
    • 2013-07-11
    • 2014-03-17
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多