题目描述
序列的子序列指序列中的一些元素被省略。给定一个序列x =<x1 , x2 , …, xm >及另一个序列z =<z1 ,z2 , …, zk >，若x 的索引存在严格递增的序列<i1 , i2 , …, ik>，则对所有j =1, 2, …, k 及xij =zj ，z 都是x 的子序列。例如，z =<a , b , f , c >的索引序列是<1, 2, 4, 6>，它是x =<a , b ,c , f , b , c >的子序列。若z 既是x 的子序列，也是y 的子序列，则称z 是x 和y 的公共子序列。给定两个序列x 和y ，求x 和y 的最长公共子序列的长度。
输入
每个测试用例都包含两个表示给定序列的字符串，序列由任意数量的空格分隔。
输出
对每个测试用例，都单行输出最长公共子序列的长度。
abcfbc abfcab
programming contest
abcd mnp