比较两个字符串，计算正确位置的字母，然后计算单词中包含但错误位置的字母

def compare_strings(str1, str2):
    m = len(str1)
    n = len(str2)
    
    # 创建一个二维数组来存储编辑距离
    dp = [[0] * (n + 1) for _ in range(m + 1)]
    
    # 初始化第一行和第一列
    for i in range(m + 1):
        dp[i][0] = i
    for j in range(n + 1):
        dp[0][j] = j
    
    # 计算编辑距离
    for i in range(1, m + 1):
        for j in range(1, n + 1):
            if str1[i - 1] == str2[j - 1]:
                dp[i][j] = dp[i - 1][j - 1]
            else:
                dp[i][j] = min(dp[i - 1][j - 1], dp[i][j - 1], dp[i - 1][j]) + 1
    
    # 计算正确位置的字母和错误位置的字母
    correct_letters = []
    wrong_letters = []
    i = m
    j = n
    while i > 0 and j > 0:
        if str1[i - 1] == str2[j - 1]:
            correct_letters.append(str1[i - 1])
            i -= 1
            j -= 1
        else:
            wrong_letters.append(str1[i - 1])
            i -= 1
    
    # 如果有剩余的字母，它们都是错误位置的字母
    while i > 0:
        wrong_letters.append(str1[i - 1])
        i -= 1
    
    # 将结果反转，使字母顺序正确
    correct_letters.reverse()
    wrong_letters.reverse()
    
    return correct_letters, wrong_letters

# 示例用法
str1 = "hello"
str2 = "holla"
correct_letters, wrong_letters = compare_strings(str1, str2)
print("正确位置的字母:", correct_letters)
print("错误位置的字母:", wrong_letters)

正确位置的字母: ['h', 'l', 'l']
错误位置的字母: ['e', 'o', 'a']