计算最长公共子序列（Longest Common Subsequence，简称 LCS）是一道经典的动态规划题目，大家应该都见过：
给你输入两个字符串 s1 和 s2 ，请你找出他们俩的最长公共子序列，返回这个子序列 的长度。
两行
两个字符串
一个数字
zabcde acez
3
输入 s1 = " zabcde", s2 = "acez" ，它俩的最长公共子序列是 lcs ="ace" ，长度为 3，所以返回 3。
字符串长度不超过1000
ps：大家可以考虑下能否把最长公共子序列输出出来！