给定两个字符串,求它们最长的公共子序列长度
输入
输入是两个字符串
输出
输出是一个整数
样例
text1 = "abcde", text2 = "ace"
3
提示
对于子序列问题,第二种动态规划方法是,定义一个 dp 数组,其中 dp[i] 表示到位置 i 为止的子序列的性质,并不必须以 i 结尾。这样 dp 数组的最后一位结果即为题目所求,不需要再对每个位置进行统计。