← RoseCode

ROSECODE 119

在远处

In a distance

Philippe_57721 · 编程 ·


作者 菲利普_57721

我们通过 10 数字片段读取 PI 的小数部分:
1415926535, 8979323846, 2643383279, 5028841971,...

在第一个 20,000,000 数字中,在 Damerau-Levenshtein 距离意义上最接近 1415926535(不包括)的切片有多少?

答案格式:计数,(欧氏距离最近的切片)

示例:3,1145726635 // 对于前 2000000 数字

[我的时间:35 秒]
附:
由于该距离有两种略有不同的算法,因此问题在于使用 受限编辑距离版本.