1129: 最长公共前缀

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:5

Description

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

如果不存在公共前缀,返回空字符串 ""。

Input

第一行数字n,表示接下来输入n个字符串
接下来n行,每行一个字符串

Output

n个字符串的最长公共前缀

Sample Input Copy

3
flower
flow
flight

Sample Output Copy

fl

Source/Category