美团2020笔试 字符串的最长公共前缀_返回两个字符串从头开始的最长公共前缀 分数 10 作者 冰冰 单位 广东东软学院 下

题目描述：
有最大长度十万的多个字符串。任意给两个字符串的编号，返回这两个字符串的最长公共前缀长度。
输入：
第1行输入一个整数n，代表字符串数量，n最大为10000；
第2~n+1行，每行一个字符串，字符串长度最大为100000；
第n+2行开始，每行输入两个整数a和b，代表需要计算公共前缀的字符串编号。
输出：
返回a、b对应的字符串的最长公共前缀长度。如果a或b不是有效的字符串编号，则对该行不输出结果。
示例：
4
abcdefg
acdef
acdfghijk
cdfg
1 2
2 3
3 4
输出：
1
3
0
n+2行开始的输入行数不确定，当时不知道怎么想的，非要把接收写在循环条件里，结果没写出来，一直报错，竟然没想到用while True，另一个问题是按照题意应该对n,m的大小以及是否为合法数字进行判断，但这道题的测试里竟然没有n,m非法的用例。

import sys
def string(s1, s2):
    count = 0
    if len(s1) < len(s2):
        s1, s2 = s2, s1
    for i, c in enumerate(s1):
        if c == s2[i]:
            count += 1
        else:
            break
    return count
loop = int(sys.stdin.readline().strip())
arr = []
for i in range(loop):    
    n = [str(x) for x in sys.stdin.readline().strip().split()]
    arr.append(n)
while True:
    m, n = [int(x) for x in sys.stdin.readline().strip().split()]
    print(string(arr[m-1][0], arr[n-1][0]))
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19