Python
最长公共子串 标签描述

我是JavaPub,三观要比五官正,夜跑10公里,神清气爽。 1.最长公共子串 描述 解析 代码 1.最长公共子串 描述 有两个字符串(可能包含空格),请找出其中最长的公共连续子串,输出其长度。(长度在1000以内) 例如:输入:abcdebcd输出:3 解析 1、把两个字符串分别以行和列组成一个二维矩阵。2、比较二维矩阵中每个点对应行列字符中否相等,相等的话值设置为1,否则设置为0。3、通过查找出值为1的最长对角线就能找到最长公共子串。 比如:str=acbcbcef,str2=abcbced,则str和str2的最长公共子串为bcbce,最长公共子串长度为5。 针对于上面的两个字...