题目描述
输入格式:
输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。
输出格式:
X和Y的最长公共子序列长度。
输入样例#1:
01010101010 00000011111
输出样例#1:
6
输入样例#2:
01011 010010101111111111
输出样例#2:
5
输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。
X和Y的最长公共子序列长度。
01010101010 00000011111
6
01011 010010101111111111
5