最长公共子序列 102
中等字节跳动动态规划
题目描述
给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。子序列是指从原字符串中删除一些字符(也可以不删除)且不改变剩余字符相对位置组成的新字符串。如果不存在公共子序列,返回 0。
示例
输入:
text1 = "abcde", text2 = "ace"输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。子序列是指从原字符串中删除一些字符(也可以不删除)且不改变剩余字符相对位置组成的新字符串。如果不存在公共子序列,返回 0。
text1 = "abcde", text2 = "ace"3