#2072. 求它们的最长公共子序列的长度2023CSP-J程序完善T2)

求它们的最长公共子序列的长度2023CSP-J程序完善T2)

给定两个字符串 xy,求它们的最长公共子序列的长度。

输入格式:

  • 第一行:字符串 x
  • 第二行:字符串 y

输出格式:

  • 输出一个整数,表示最长公共子序列的长度。

示例输入:
abcd
abcd 示例输出: 4