leetcode如何求最长公共子序列

示例 1:

输入：text1 = "abcde", text2 = "ace" 输出：3  解释：最长公共子序列是 "ace"，它的长度为 3。示例 2:

输入：text1 = "abc", text2 = "abc"输出：3解释：最长公共子序列是 "abc"，它的长度为 3。示例 3:

输入：text1 = "abc", text2 = "def"输出：0解释：两个字符串没有公共子序列，返回 0。

func longestCommonSubsequence(text1 string, text2 string) int {    h:=len(text1)+1    w:=len(text2)+1    m:=make([][]int,h)    for i:=0;i        m[i]=make([]int,w)    }
    for i:=1;i        for j:=1;j            if text1[i-1]==text2[j-1]{                m[i][j]=m[i-1][j-1]+1            }else{                if m[i-1][j]>m[i][j-1]{                   m[i][j]=m[i-1][j]                }else{                   m[i][j]=m[i][j-1]                 }            }        }    }    return m[h-1][w-1]}