问题 22927 --最长公共子串长度

22927: 最长公共子串长度

时间限制: 1 Sec  内存限制: 128 MB
提交: 157  解决: 93
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][52kb]

题目描述

       信息学小组截获了两个序列,序列A和B,规定两个序列所隐藏的信息就是两者的最长公共子串(注意,这里的子串是指连续的,比如说212325233中212是212325233的子串,而213或者223都不是212325233的子串),现在,他们将这个任务交给你,你要找出这两个序列所隐藏信息的长度

输入

两行,A和B(A、B长度均不大于1000,A、B均由0~9之间的数字组成)

输出

一个整数为最长公共子串的长度

样例输入

212325233 
312123223

样例输出

5

提示

来源

[提交][状态]