ROSECODE 119
在远处
In a distance
作者 菲利普_57721
我们通过 10 数字片段读取 PI 的小数部分:
1415926535, 8979323846, 2643383279, 5028841971,...
在第一个 20,000,000 数字中,在 Damerau-Levenshtein 距离意义上最接近 1415926535(不包括)的切片有多少?
答案格式:计数,(欧氏距离最近的切片)
示例:3,1145726635 // 对于前 2000000 数字
[我的时间:35 秒]
附:
由于该距离有两种略有不同的算法,因此问题在于使用 受限编辑距离版本.