Problem1190--最长公共字符串

1190: 最长公共字符串

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 16Submit: 22Statistics

Description

给你两个字符串，你需要做的是找出两个字符串中最长的公共字符串（不需要连续，例如：context nant的公共字符串为nt）。

Input

多组数据测试，每组数据占一行，两个字符串用空格隔开。

Output

输出最长的公共字符串长度

Sample Input Copy 

context nant
programming context
abcdefg bacfe

Sample Output Copy 

2
2
3

Source/Category

 字符串 入门题-动态规划 
Submit