#11000. 最长公共前缀

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

编写一个程序来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回 NULL。

输入格式

第一行:n

接下来n行,每行一个字符串

输出格式

输出 最长公共前缀

如果不存在公共前缀,输出 NULL

样例

输入1:

3
flower
flow
flight

输出1:

fl

输入2:

3
dog
racecar
car

输出2:

NULL

解释:输入不存在公共前缀。

数据范围与提示

1 <= n <= 200

0 <= 每个字符串的长度 <= 200

字符串仅由小写英文字母组成