华为OD机试 - 公共子串计算（Java 2023 B卷 100分）

一、题目描述

给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。

注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。

二、输入描述

输入两个只包含小写字母的字符串。

三、输出描述

输出一个整数，代表最大公共子串的长度。

四、测试用例

测试用例1：

1、输入

abc
def

2、输出

0

3、说明

两个字符串没有公共子串。

测试用例2：

1、输入

abcxyzc
xyzabc

2、输出

3

3、说明

"xyz"是两个字符串的最大公共子串。

五、解题思路

1. 首先读取输入的两个字符串；
2. 将字符串长度较短的作为 s1，