利用Levensthein算法在C ++上创建多距离矩阵

时间:2018-05-24 20:00:37

标签: c++ algorithm levenshtein-distance

我正在开发一个关于字符串分析的程序。我已经完成了levensthein距离算法,但它只适用于两个字符串。现在,我希望同时运行多于两个字符串。喜欢, 来自文本文件;

if #available(iOS 10.0, *) {
    tableView.refreshControl = refresher
} else {
    tableView.addSubview(refresher)
}

因此,首先,它必须分别在S1和S2之间,然后在S1和S3,S2和S3之间进行计算。 你对此有什么想法吗?我的意思是,我不想要任何代码。让我知道这部分的伪代码或实现。 提前致谢。

1 个答案:

答案 0 :(得分:0)

import cv2 

cap = cv2.VideoCapture(0) #return 0 or -1
while cap.isOpened():
    ret, img = cap.read()
    h,w = img.shape[:2]
    center =  (w/2, h/2)
    M = cv2.getRotationMatrix2D(center, 90, 1)
    img = cv2.warpAffine(img, M, (h, w)) 
    #flip the image vertically
    img = cv2.flip(img, 1)


    if cv2.waitKey(1)&0xFF == ord('q'): 
        break 
    if not ret: 
        print('no camera connected!') 

    cv2.imshow('camera-0', img)
cap.release()
cv2.destroyAllWindows()

我将它们从文本文件中拉出来,就像字符串数组一样,如下所示,我会让他们订购。首先,A是axd B是byd,A是byd,B是axd。然后我将使用算法将结果放入矩阵中。我对吗 ?