题目描述

给定两个字符串 $S$ 和 $T$。

如果可以从一个字符串中删除若干个字符（也可以一个都不删），并且不改变剩余字符的相对顺序，那么剩下得到的字符串就称为原字符串的一个 子序列。

请你求出：字符串 $S$ 和字符串 $T$ 的最长公共子序列的长度。

输入格式

输入共两行：

• 第一行输入字符串 $S$；
• 第二行输入字符串 $T$。

数据范围：

字符串只包含小写英文字母。

输出格式

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

axyb
abyxb

3