#O1094. 最长公共前缀
最长公共前缀
题目描述
给定 个字符串,求它们的最长公共前缀。若不存在公共前缀,输出 EMPTY。
输入格式
第一行一个整数 。
接下来 行,每行一个只含小写字母的字符串。
输出格式
一行,表示最长公共前缀,或 EMPTY。
样例 #1
样例输入 #1
3
flower
flow
flight
样例输出 #1
fl
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 字符串个数 | |
| $1 \le | s_i |
- 逐个与当前答案比较,不断截短。
给定 n 个字符串,求它们的最长公共前缀。若不存在公共前缀,输出 EMPTY。
第一行一个整数 n。
接下来 n 行,每行一个只含小写字母的字符串。
一行,表示最长公共前缀,或 EMPTY。
3
flower
flow
flight
fl
| 数据范围 | 说明 |
|---|---|
| 1≤n≤105 | 字符串个数 |
| $1 \le | s_i |