登录

题目A1101:共同的前缀

题目描述

给你K个字符串,请求出它们的最长公共前缀。

输入格式

第一行是一个整数N,表示测试样例的个数。 每个测试样例的第一行是一个整数K(2 <= k <= 20),表示有多少个字符串;以后每行是一个字符串,每个字符串的长度不超过200个字符。

输出格式

每行输出一个样例的结果。先输出“Case #: ”,其中’#’为样例的序号(从1开始),冒号为英文冒号,后接一个空格;然后是对应样例的结果。

如果没有公共前缀,则无需输出前缀,但Case信息仍需要输出。

输入样例
2
3
ACD
ACDEF
ACDFE
2
ABC
BCD
输出样例
Case 1: ACD
Case 2: 
请选择代码的语言:

2

通过

10

提交


时间
1 Sec
内存
128 MB
上传
admin

标签分类

数组字符串

统计