Python 最小公共子串长度算法实现

以下是一种用 Python 实现最小公共子串长度的方法：

def find_min_common_substring_length(str1, str2):
    # 创建一个二维数组来存储最小公共子串长度
    dp = [[0] * (len(str2) + 1) for _ in range(len(str1) + 1)]
    max_len = 0  # 记录最小公共子串的长度

    # 遍历两个字符串，计算最小公共子串长度
    for i in range(1, len(str1) + 1):
        for j in range(1, len(str2) + 1):
            if str1[i - 1] == str2[j - 1]:
                dp[i][j] = dp[i - 1][j - 1] + 1
                max_len = max(max_len, dp[i][j])

    return max_len


# 测试
str1 = 'abcdxyz'
str2 = 'xyzabcd'
print(find_min_common_substring_length(str1, str2))  # 输出结果为 4

该方法使用动态规划的思想，通过创建一个二维数组来存储最小公共子串的长度。在遍历两个字符串的过程中，如果当前字符相同，则最小公共子串长度为前一个字符对应位置的长度加 1。最后，返回二维数组中的最大值，即为最小公共子串的长度。