美团2020秋招算法岗笔试第二题

一、前言

个人非常自闭，没有认真读题以为很难就直接放弃，下来自己花了十分钟就做出来了。。。。

二、题目

有最大长度十万的多个字符串。任意给两个字符串的编号，返回这两个字符串的最长公共前缀长度。

输入

第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 = int(input())
s = []
for _ in range(n):
    s.append(input())
    
idx_list = []
for _ in range(3):
    idx_list.append([int(i) for i in input().split()])

def search_pre(s1, s2):
    max_len = max(len(s1), len(s2))
    count = 0
    for i in range(max_len):
        if s1[i] == s2[i]:
            count += 1
        else:
            break
    return count

for idx1, idx2 in idx_list:
    print(search_pre(s[idx1-1], s[idx2-1]))