此问题为 TopCoder (www.topcoder.com/tc) 的所有权和财产,并由 Alessandro B. 改编,授权在 URI OJ 中使用。
未经 TopCoder, Inc. 事先书面同意,严禁未经授权复制此问题声明。
找出由英文大小写字母组成的两个字符串之间的最长公共子串(区分大小写),如果没有公共子串,输出 0 。
输入包含几个测试用例。 每个测试用例由两行组成,每行包含一个字符串。
两个输入字符串长度在 1 到 50 之间,由 52 个英文大小写字母以及 '/',' '(空格) 组成。
每一行一个数,表示这一个测试用例的答案。
input :
abcdef
cdofhij
TWO
FOUR
abracadabra
open
Hey This java is hot
Java is a new paradigm
output :
2
1
0
7
## 声明
* 此问题为 TopCoder (www.topcoder.com/tc) 的所有权和财产,并由 Alessandro B. 改编,授权在 URI OJ 中使用。
* 未经 TopCoder, Inc. 事先书面同意,严禁未经授权复制此问题声明。
## 题目描述
找出由英文大小写字母组成的两个字符串之间的最长公共子串(区分大小写),如果没有公共子串,输出 0 。
## 输入格式
输入包含几个测试用例。 每个测试用例由两行组成,每行包含一个字符串。
两个输入字符串长度在 1 到 50 之间,由 52 个英文大小写字母以及 '/',' '(空格) 组成。
## 输出格式
每一行一个数,表示这一个测试用例的答案。
## 样例输入输出
input :
\```(这里为了避免炸掉代码块所以加上了'\',下同)
abcdef
cdofhij
TWO
FOUR
abracadabra
open
Hey This java is hot
Java is a new paradigm
\```
output :
\```
2
1
0
7
\```
请求更新题面 @chen_zhe