OpenJudge

H:最长公共前缀

总时间限制:
1000ms
内存限制:
65536kB
描述

给定N(N为正整数,小于100000)个字符串,每个字符串一行(长度小于100,不包含空格等空白符),输出最长公共前缀。

输入
输入N+1行,第一行为一个正整数N,第二行至第N+1行每行一个字符串。
输出
输出一行,为N个字符串的最长公共前缀。当最长公共前缀为空时,输出None
样例输入
3
abcd
abcf
abcdf
样例输出
abc
全局题号
16570
提交次数
0
尝试人数
0
通过人数
0