子串必须是连续的,子序列可以是非连续的。这两个问题属于经典的dp问题。
最长公共子串
给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。...示例:
输入:
A: [1,2,3,2,1]
B: [3,2,1,4,7]
输出:3
解释:
长度最长的公共子数组是 [3, 2, 1] 。...image.png
举例说明,
假设text1和text2都到了最后的位置
text1 = "abcde“,
text2 = "ace"
发现text1[4] == textt2[2],此时结果等于...假设text1和text2都到了最后的位置
text1 = "abcd“,
text2 = "ace"
text1[3] !...因此可以直接用这两单词长度分别减去公共子串长度再求和即可解决。