[Day8]-[动态规划] 最长公共子序列

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

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

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

func longestCommonSubsequence(text1 string, text2 string) int {	var solution func(str1, str2 string) int	var max func(x, y int) int	max = func(x, y int) int {		if x > y {			return x		}		return y	}	solution = func(str1, str2 string) int {		m, n := len(str1), len(str2)		var dp = make([][]int, m+1)		for i := 0; i <= m; i++ {			dp[i] = make([]int, n+1)		}		for i := 1; i <= m; i++ {			for j := 1; j <= n; j++ {				if str1[i-1] == str2[j-1] {					dp[i][j] = dp[i-1][j-1] + 1 // 取对角线+1				} else {					dp[i][j] = max(dp[i][j-1], dp[i-1][j]) // 取左边 或 上边 最大值				}			}		}
		return dp[m][n]	}
    return solution(text1, text2)}