设计一函数找出两个字符串中的最大公共子串。并利用此函数从键盘输入两个字符串， 输出这两个字符串的最大公共子串

设计一个名为`find_longest_common_substring`的函数，可以采用动态规划(Dynamic Programming)的方法来解决这个问题。这种算法通过创建一个二维数组记录每个位置上子串的最大公共长度，然后回溯找到最长的公共子串。

def find_longest_common_substring(s1, s2):
    m, n = len(s1), len(s2)
    dp = [[0] * (n + 1) for _ in range(m + 1)]
    max_len = 0
    end_index = 0

    for i in range(1, m + 1):
        for j in range(1, n + 1):
            if s1[i - 1] == s2[j - 1]:
                dp[i][j] = dp[i - 1][j - 1] + 1
                if dp[i][j] > max_len:
                    max_len = dp[i][j]
                    end_index = i - 1
            else:
                dp[i][j] = 0

    return s1[end_index - max_len + 1:end_index + 1]

# 输入示例
s1 = input("请输入第一个字符串: ")
s2 = input("请输入第二个字符串: ")

result = find_longest_common_substring(s1, s2)
print(f"这两个字符串的最大公共子串是: {result}")