问题 2031. -- 最长公共前缀

2031: 最长公共前缀

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 13
[提交][状态][讨论版]

题目描述

编写一个程序来查找所有单词的最长公共前缀。如果不存在公共前缀,则输出0。

示例 1:"flower","flow","flight"的最长公共前缀是"fl",所以输出: "fl"
示例 2:"dog","racecar","car"没有最长公共前缀,所以输出0


输入

一个正整数n。(n<=100)
接下n行,每行一个英文单词(所有输入只包含小写字母 a-z 。每个单词小于50个字符)

输出

一行字符串,为所有单词的最长公共前缀。

样例输入

3
flower
flow
flight

样例输出

fl

提示

来源

[提交][状态]