2021-02-11:如何求两个字符串的最大公共子序列长度？

这里就说说想法吧。

1，选择短串循环枚举子串，效率更高。假设是a，长度为k，另一个字符串是b。

2.两层循环，第一层是子串的起点，循环变量i=1到K-1；第二层，子串I的起点，循环将j= i+1变为K，作为字符串的终点。

3.在第二个循环中，使用函数查询字符串B中子字符串I到J的位置，比如fortran的index函数。如果是字符串，将字符串保存在副本T中，并记录字符串的长度s。s的初始值设置为0。

4.每找到一个* * *男* *子串，就和S比较长度，如果大于S，就替换S，把字符串保存到T..

5.完成两层循环后，输出T和S..