如何在Python中的两个单词之间按顺序计算常用字母？

Question

我有一个字符串pizzas ，当它与pizza比较时 - 它是不一样的。 如何制作一个计算两个单词之间常用字母（按顺序）的程序，如果它是60％匹配则变量match为True ？

例如pizz和pizzas共有6个字母中的4个，这是66％的匹配，这意味着match必须为True ，但是zzip和pizzas没有任何共同的字母，因此match是False

Answer 1

您可以编写一个函数来实现此逻辑。

zip用于同时循环遍历2个字符串。

def checker(x, y):
    c = 0
    for i, j in zip(x, y):
        if i==j:
            c += 1
        else:
            break
    return c/len(x)

res = checker('pizzas', 'pizz')  # 0.6666666666666666

Answer 2

def longestSubstringFinder(string1, string2):
    answer = ""
    len1, len2 = len(string1), len(string2)
    for i in range(len1):
        match = ""
        for j in range(len2):
            if (i + j < len1 and string1[i + j] == string2[j]):
                match += string2[j]
            else:
                if (len(match) > len(answer)): answer = match
                match = ""
    return answer

ss_len = len(longestSubstringFinder("pizz", "pizzas"))
max_len = max(len("pizza"),len("pizzas"))
percent = ss_len/max_len*100
print(percent)
if(percent>=60):
    print("True");
else:
    print("False")

---

使用dynamic programming优化算法：

def LCSubStr(X, Y, m, n):

    LCSuff = [[0 for k in range(n+1)] for l in range(m+1)]

    result = 0

    for i in range(m + 1):
        for j in range(n + 1):
            if (i == 0 or j == 0):
                LCSuff[i][j] = 0
            elif (X[i-1] == Y[j-1]):
                LCSuff[i][j] = LCSuff[i-1][j-1] + 1
                result = max(result, LCSuff[i][j])
            else:
                LCSuff[i][j] = 0
    return result

这将直接返回LCS的长度。