首页 > 试题广场 >

最小唯一前缀

[编程题]最小唯一前缀
  • 热度指数：1444 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

给定一组个字符串，为每个字符串找出能够唯一识别该字符串的最小前缀。


输入描述:
第一行输入一个整数 n 表示字符串个数
后面n行，每行一个字符串，一共n串互不相同的字符串。（2 <= n <= 100，字符串长度不超过100）


输出描述:
输出n行，每行一个字符串，依次是每个字符串的最小可唯一识别前缀
示例1

输入

5
meituanapp
meituanwaimai
dianpingliren
dianpingjiehun
mt

输出

meituana
meituanw
dianpingl
dianpingj
mt

备注:
如果一个字符串S是另一个字符串T的前缀，则S的最小可识别前缀为S；
算法知识视频讲解
开通博客
头像 司圣杰
发表于 2020-03-07 00:32:46
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

C++工程师 美团 2020 Java工程师
上传者：小小
难度：
24条回答 4640浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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