如何用PostgreSQL实现编辑距离算法呢？

Question

如何用PostgreSQL实现编辑距离算法呢？Python参考代码如下

def minDistance( word1, word2) :
    dp = [[0] * (len(word2) + 1) for _ in range(len(word1) + 1)]
    for i in range(len(word1) + 1):
        dp[i][0] = i
    print(dp)
    print(len(word1) + 1)
    for j in range(len(word2) + 1):
        dp[0][j] = j
    for i in range(1, len(word1) + 1):
        for j in range(1, len(word2) + 1):
            if word1[i - 1] == word2[j - 1]:
                dp[i][j] = dp[i - 1][j - 1]
            else:
                dp[i][j] = min(dp[i - 1][j - 1], dp[i - 1][j], dp[i][j - 1]) + 1
    return dp[-1][-1]

Answer 1

您好，题主，如果你是想对空间位置进行距离计算，数据层面可以使用postgis，里面有直接的空间计算函数。

希望可以帮到您。