动态规划-计算最长公共子串问题题目描述:给定两个字符串s,t,求字符串t在字符串s中的最长公共长度,例如字符串s为"itheima",t为"thema",则公共字串有"the","ma",最长公共子串为"the"。这种类似的问题有多种解法，今天已动态规划来解决该问题。问题分析：首先我们将两