LCS问题二：输出两个字符串的最长公共子序列（Longest Common Subsequence）

•  参考博客：
• https://blog.youkuaiyun.com/han_xiaoyang/article/details/11969497
• https://blog.youkuaiyun.com/hrn1216/article/details/51534607
• https://blog.youkuaiyun.com/qiximiao123/article/details/80637755

这才是笔试面试中出现频度最高的问题，前面提到了一个最长公共子串，这里的最长公共子序列与它的区别在于最长公共子序列不要求在原字符串中是连续的，比如ADEFG和ABCDEG的最长公共子序列是ADEG。

 

附上Java实现代码：