问题1880--最长匹配字符串

1880: 最长匹配字符串

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 13提交量: 36统计

题目描述

hz有字符串s1和s2，hz想要给他们找朋友，hz想知道在这两个字符串中最多能匹配出多长的相同子串（可非连续）。

输入

第一行输入字符串s1;

第二行输入字符串s2;
数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。

输出

数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。

样例输入 Copy 

azc
ac

样例输出 Copy 

2

来源/分类

 21级集训室成员暑假练习赛（二） 
提交