Problem Description 给你一个序列X和另一个序列Z,当Z中的所有元素都在X中存在,并且在X中的下标顺序是严格递增的,那么就把Z叫做X的子序列。 例如:Z=是序列X=的一个子序列,Z中的元素在X中的下标序列为。 现给你两个序列X和Y,请问它们的最长公共子序列的长度是多少? Input Description 输入包含多组测试数据。每组输入占一行,为两个字符串,由若干个空格分隔。每个字符串的长度不超过100。 Output Description 对于每组输入,输出两个字符串的最长公共子序列的长度。 Sample Input abcfbc abfcab programming contest abcd mnp Sample Output 4 2 0