【发布时间】:2018-07-20 16:38:17
【问题描述】:
当 Pattern 和 Text 都保存在浮点数组中时,如何扩展朴素字符串匹配算法以搜索实数模式?我们必须做出哪些假设?
【问题讨论】:
-
您不能将文本保存在浮点数组中。
-
这里的 Text 表示我们正在搜索的与较小模式匹配的原始模式。Pattern 和 Text 都是浮点数。
-
这是一个误解,字符串(文本)不是浮点数,即使它只包含数字。
-
场景中没有字符串。只有浮点数的模式。你误解了。模式和文本是我用来引用它们的两个名称,因为这是字符串匹配中使用的一般方式算法。
-
如果场景中没有字符串,那跟字符串匹配算法(只处理字符串)有什么关系?你的问题很不清楚。您正在处理浮点数,在这种情况下不需要匹配(它们是浮点数),或者您正在处理可能包含浮点数的字符串表示形式的字符串。在后一种情况下,您必须做出的假设是:浮点数的字符串表示的有效格式是什么。