笔试面试算法经典--最长公共子串(Longest Common SubString)

最长公共子串(Longest Common Substring): 是指两个字符串中最长连续相同的子串长度。css 例如:str1=“1AB2345CD”,str2=”12345EF”,则str1,str2的最长公共子串为2345。web 解法1数组 若是 str1 的长度为 N,str2 的长度为 M,生成大小为 N*M 的 数组 dp , dp[i][j]表示 str1[0…i] 与 str2
相关文章
相关标签/搜索