LCS问题一：输出两个字符串的最长公共子串（Longest Common Substring）

 回到最常见的字符串问题了，这里的找两个字符串的最长公共子串，要求在原字符串中是连续的。其实和上面两个问题一样，这里依旧可以用动态规划来求解，其实博主自己也不大擅长动态规划，但是可以仿照上面的思路来操作。 回到最常见的字符串问题了，这里的找两个字符串的最长公共子串，要求在原字符串中是连续的。