← 返回比赛
已结束 GESP排位赛#9
← 上一题 下一题 →

A3061 | 最长公共前缀

来源官方 / 2024
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

时间限制：1000ms

内存限制：128MB


给定长度为 $N$ 的字符串 $S$ 和长度为 $M$ 的字符串 $T$，请你求出 $S$ 和 $T$ 的 $\tt{最长公共前缀}$ 的长度。

两个字符串的 $\tt{最长公共前缀}$ 是从两个字符串的开头开始的一个 $\tt{最长子串}$，这个 $\tt{子串}$ 是这两个字符串的 $\tt{共同部分}$。

换句话说，它是从两个字符串的第一个字符开始，一直到它们不再匹配为止的一段字符序列。

例如：
对于字符串 "flower" 和 "flow"，它们的最长公共前缀是 "flow"。
对于字符串 "acgo" 和 "dog"，它们的最长公共前缀是空字符串 ""，因为它们的开头就没有匹配的字符。
对于字符串 "interview" 和 "interrupt"，它们的最长公共前缀是 "inter"。
最长公共前缀的长度取决于两个字符串中长度较小的那一个，并且在这个范围内查找匹配的前缀。

$\large{数据范围}$

- $1 \le N, M \le 100$
- 字符串 $S, T$ 只包含小写字母

输入格式

对于每个测试文件格式如下：

$\tt{S}$

$\tt{T}$

输出格式

输出字符串 $S$ 和 字符串 $T$ 的最长公共前缀的长度。

输入输出样例

输入 #1
flower
flow
输出 #1
4
输入 #2
acgo
dog
输出 #2
0
输入 #3
interview
interrupt
输出 #3
5
C++ 编辑器
输入
输出