扩展字符串匹配算法以搜索实数模式

时间:2018-07-20 16:38:18

标签: algorithm string-matching

当模式和文本都保存在浮点数组中时,如何扩展朴素字符串匹配算法以搜索实数模式?我们必须做的假设是什么?

1 个答案:

答案 0 :(得分:0)

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

示例:文本[1.2,3.45,5.123]和样式[1.2,3.45]

然后字符串看起来像, Text [] =“ 1.23.455.123”和Pattern [] =“ 1.23.45” 现在我们可以使用朴素的方式将模式与文本匹配。