最长的公共连续子串Python

最新推荐文章于 2023-03-27 15:19:32 发布

原创

最新推荐文章于 2023-03-27 15:19:32 发布 · 967 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

该博客介绍如何使用Python的动态规划解决找出两个字符串中最长公共连续子串的问题。通过新建状态转移矩阵，并初始化第一行和第一列，然后逐元素更新矩阵，最终找到最大值，即最长公共子串的长度。

#-*-coding:utf-8-*-
import numpy as np
from numpy import *
# 牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。
# 动态规划问题，对于字符串a,b.
# 1)先新建一个状态转移矩阵len(a)*len(b);2)初始化第一行、第一列；3）更新矩阵，matrix[i][j]=1+matrix[i-1][j-1]
end_len = 0
temp_len = 0
str1 = raw_input()
str2 = raw_input()

# 新建状态转移矩阵
new_matrix = zeros([len(str1)