Raz*_*aza 5 ruby algorithm fuzzy-search levenshtein-distance
在Ruby中,我有一个由大约一百万个字符串组成的数组dictionary_array.我有另一个由大约数千个字符串组成的数组arr.
对于每个元素arr,我想找到一个dictionary_array最接近的元素.
迭代每个元素arr,并且arr迭代每个元素dictionary_array以找到具有最小Levenshtein距离的元素是O(n ^ 2)并且对于我的目的而言太慢.
有没有更好的方法来解决这个问题？