题目描述
小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的代码优化,请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length < 100,由英文字母、数字和空格组成),找出两行代码中的最长公共子串
注:如果不存在公共子串,返回空字符串
输入描述
输入的参数 text1,text2 分别表示两行代码
输出描述
输出任一最长公共子串
示例一
输入
hello123world1
hello123abc4
输出
hello123
示例二
输入
private_void_method
public_void_method
输出
_void_method
解题思路
这道题使用动态规划解题。dp[i][j]
表示 str1 的前 i 个字符与 str2 的前 j 个字符的最长公共子串长度。状态转移方程如下:
- 如果
str1[i