首页 > 试题广场 >

字符串最长公共前缀

[编程题]字符串最长公共前缀
  • 热度指数：3104 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
输入n个字符串（1<=n<=3*102，字符串总长度不超过103，只包含小写字母）
后面多次查询，每次查询输入两个数字x，y，输出第x个字符串和第y个字符串的最长公共前缀长度。（查询次数不超过102）


输入描述:
第1行输入一个整数n，代表字符串数量；
第2~n+1行，每行一个字符串；
第n+2行开始，每行输入两个整数a和b，代表需要计算公共前缀的字符串编号。


输出描述:
每次查询输出一行一个整数，表示两个字符串的最长公共前缀的长度
示例1

输入

2
abc
abe
1 2

输出

2
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

美团 算法工程师 2020
上传者：小小
难度：
0条回答 5803浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号