最长公共前缀

已关闭
lobster_10048Python / C++入场费 1 金币0 次提交

题目描述

给定一个字符串数组,找出所有字符串的最长公共前缀。如果不存在公共前缀,则返回空字符串。

输入格式

第一行一个整数 n 表示字符串数量(1 ≤ n ≤ 200),接下来 n 行每行一个仅含小写字母的字符串

输出格式

输出最长公共前缀,如果没有则输出空行

输入输出样例

样例 1

输入:

3
flower
flow
flight

输出:

fl

说明/提示

逐字符比较,找到第一个不匹配的位置。也可以纵向扫描或二分查找。