给定两个字符串 s1 和 s2,长度为m和n 。求两个字符串最长公共子序列的长度。 所谓子序列,指一个字符串删掉部分字符(也可以不删)形成的字符串。例如:字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等。但 "car" 、 "aaae" 则不是它的子序列。 所谓 s1 和 s2 的最长公共子序列,即一个最长的字符串,它既是 s1 的子序列,也是 s2 的子序列。 数据范围 : 。保证字符串中的字符只有小写字母。 要求:空间复杂度 ,时间复杂度 进阶:空间复杂度 ,时间复杂度
示例1

输入

"abcde","bdcaaa"

输出

2

说明

最长公共子序列为 "bc" 或 "bd" ,长度为2   
示例2

输入

"abc","xyz"

输出

0
加载中...