Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1464. [AHOI2004]奇怪的字符串

统计

题目描述

avatar

输入格式:

输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。

输出格式:

X和Y的最长公共子序列长度。

输入样例#1:

01010101010 00000011111

输出样例#1:

6

输入样例#2:

01011 010010101111111111

输出样例#2:

5