首页 > 试题广场 >

字符串最长公共前缀

[编程题]字符串最长公共前缀
  • 热度指数：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
算法知识视频讲解
开通博客
头像 Ykx-Yym
发表于 2022-04-08 16:46:42
#include #include #include using namespace std; int Solution(vector array,int a,int b){ string s1 = array[a-1]; string s2 = array[b-1]; int n1 = s1.si 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 hyhxx
发表于 2021-04-10 15:13:23
题目描述：输入n个字符串（1<=n<=3*102，字符串总长度不超过103，只包含小写字母）后面多次查询，每次查询输入两个数字x，y，输出第x个字符串和第y个字符串的最长公共前缀长度。（查询次数不超过102） 输入描述:第1行输入一个整数n，代表字符串数量；第2~n+1行，每行一个字符串 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

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

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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