最长公共子序列和最长公共子串

Question

给定两个字符串A和B，长度分别为m和n，要求找出它们最长公共子序列和最长公共子串，并返回其长度。最长公共子序列不要求连续，最长公共子串要求连续。
如：A=“HelloWorld” B=“loop”，则A和B的最长公共子序列为“loo”，长度为3。A和B的最长公共子串为“lo”，长度为2。
要求：实现两个字符串的最长公共子序列和最长公共子串的输出。
（1） 输入两个字符串(长度范围1-100;1-1000;1-10000),长字符串时可以从文件中读取。
（2） 分别输出其最长公共子序列和最长公共子串。

Answer 1

https://leetcode-cn.com/problems/longest-common-subsequence/
https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/