h311. 两行文字的公共子序列

题目描述

子序列可以通过从原字符串中删除若干字符得到，剩余字符的相对顺序不能改变。

给定两个只含小写英文字母的字符串，求它们的最长公共子序列长度。

输入格式

第一行输入字符串 $A$。

第二行输入字符串 $B$。

输出格式

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

数据范围

• $1\le |A|,|B|\le 1000$
• 字符串只含小写英文字母

样例

abcbdab
bdcaba

4

标签：动态规划、字符串