这个算法也是学习自七月算法，也请教了醉清风网友，非常感谢他的指点。通过构建矩阵的方式匹配。具体如下，整体与Java或C++版本在写法上没有本质区别，主要是熟悉了二元数组以及循环等。这个写法还有可以改进的地方，不过由于暂时没时间改了，等往后闲下来再修改（比如跟之前贴的算法一样，写成隐式转换，比如while循环写入def，还可以尝试用其他方式构造矩阵，比如列表数组、数组向量等）这个算法也是学习自七月算法，也请教了醉清风网友，非常感谢他的指点。通过构建矩阵的方式匹配。具体
阅读背景：
LCS（最大公共序列） scala版本
来源：互联网
分享到：
