A23467.最长公共前缀
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
时间限制:1000ms
内存限制:128MB
给定长度为 N 的字符串 S 和长度为 M 的字符串 T,请你求出 S 和 T 的 最长公共前缀 的长度。
两个字符串的 最长公共前缀 是从两个字符串的开头开始的一个 最长子串,这个 子串 是这两个字符串的 共同部分。
换句话说,它是从两个字符串的第一个字符开始,一直到它们不再匹配为止的一段字符序列。
例如:
对于字符串 "flower"
和 "flow"
,它们的最长公共前缀是 "flow"
。
对于字符串 "acgo"
和 "dog"
,它们的最长公共前缀是空字符串 ""
,因为它们的开头就没有匹配的字符。
对于字符串 "interview"
和 "interrupt"
,它们的最长公共前缀是 "inter"
。
最长公共前缀的长度取决于两个字符串中长度较小的那一个,并且在这个范围内查找匹配的前缀。
数据范围
- 1≤N,M≤100
- 字符串 S,T 只包含小写字母
输入格式
对于每个测试文件格式如下:
S
T
输出格式
输出字符串 S 和 字符串 T 的最长公共前缀的长度。
输入输出样例
输入#1
flower flow
输出#1
4
输入#2
acgo dog
输出#2
0
输入#3
interview interrupt
输出#3
5
说明/提示
样例 1:
如同题目中描述的那样,两个字符串的最长公共前缀为 "flow"
,长度为 4。
样例 2:
两个字符串的最长公共前缀为空字符串,长度为 0。