给定一组个字符串,为每个字符串找出能够唯一识别该字符串的最小前缀。
输入描述:
第一行输入一个整数 n 表示字符串个数后面n行,每行一个字符串,一共n串互不相同的字符串。(2


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

输入

5
meituanapp
meituanwaimai
dianpingliren
dianpingjiehun
mt

输出

meituana
meituanw
dianpingl
dianpingj
mt

备注:
如果一个字符串S是另一个字符串T的前缀,则S的最小可识别前缀为S;
加载中...