A23467.最长公共前缀

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1000ms
内存限制:128MB

给定长度为 NN 的字符串 SS 和长度为 MM 的字符串 TT,请你求出 SSTT最长公共前缀\tt{最长公共前缀} 的长度。

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

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

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

数据范围\large{数据范围}

  • 1N,M1001 \le N, M \le 100
  • 字符串 S,TS, T 只包含小写字母

输入格式

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

S\tt{S}
T\tt{T}

输出格式

输出字符串 SS 和 字符串 TT 的最长公共前缀的长度。

输入输出样例

  • 输入#1

    flower
    flow

    输出#1

    4
  • 输入#2

    acgo
    dog

    输出#2

    0
  • 输入#3

    interview
    interrupt

    输出#3

    5

说明/提示

样例 11
如同题目中描述的那样,两个字符串的最长公共前缀为 "flow",长度为 44

样例 22
两个字符串的最长公共前缀为空字符串,长度为 00

首页