题目
描述
给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。
注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。
输入描述:
输入两个只包含小写字母的字符串
输出描述:
输出一个整数,代表最大公共子串的长度
示例1
输入:
asdfas
werasdfaswer
输出:
6
解题思路
(1)遍历输入的第一个字符串的字符
(2)用n作为匹配上的最大长度,初始长度为0,当str_1匹配到字符时
(3)以该字符为起点,对下一个字符进行匹配,并且n+1
(4)如果能匹配上,则n+1,继续寻找下一个字符
(5)如果不能匹配上则以i-n为起点,i+1为终点,