中国电子学会（CEIT）2022年06月真题C语言软件编程等级考试四级（含详细解析答案）

中国电子学会（CEIT）考评中心历届真题（含解析答案）

C语言软件编程等级考试四级级 2022年06月

编程题四道							总分:100分

一、
公共子序列（25分）
我们称序列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的子序列。
时间限制: 3000ms
内存限制: 65536kb
输入
输入包括多组测试数据。每组数据包括一行，给出两个长度不超过200的字符串，表示两个序列。两个字符串之间由若干个空格隔开。
输出
对每组输入数据，输出一行，给出两个序列的最大公共子序列的长度。
样例输入

abcfbc abfcab
programming contest
abcd mnp

样例输出

4
2
0