题目描述

给定序列的子序列是给定序列，其中省略了一些元素（可能没有）。给定序列X = 另一个序列Z = 是X的子序列， 如果存在严格增加的序列。例如，Z = 是X = 的子序列，其索引序列。 给定两个序列X和Y，问题是找到X和Y的最大长度公共子序列的长度。 程序输入来自文本文件。文件中的每个数据集包含两个表示给定序列的字符串。 序列由任意数量的空格分隔。输入数据是正确的。对于每组数据，程序在标准输出上打印从单独行开始的最大长度公共子序列的长度。

输入格式

多个测试，一行两个只由字母组成的字符串，以空格分隔。（每个字符串长度不超过1000）

输出格式

输出最长共同子序列的长度。

abcfbc abfcab
programming contest 
abcd mnp

4
2
0

提示