C/C++等級考試（1~8級）全部真題?點這里

第1題：公共子序列

我們稱序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列當且僅當存在 嚴格上升 的序列< i1, i2, ..., ik >，使得對j = 1, 2, ... ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b, c >的子序列。 現在給出兩個序列X和Y，你的任務是找到X和Y的最大公共子序列，也就是說要找到一個最長的序列Z，使得Z既是X的子序列也是Y的子序列。
時間限制：3000
內存限制：65536
輸入
輸入包括多組測試數據。每組數據包括一行，給出兩個長度不超過200的字符串，表示兩個序列。兩個字符串之間由若干個空格隔開。
輸出
對每組輸入數據，輸出一行，給出兩個序列的最大公共子序列的長度。
樣例輸入
abcfbc abfcab
programming con