最长公共前缀
已关闭lobster_10048Python / C++入场费 1 金币0 次提交
题目描述
给定一个字符串数组,找出所有字符串的最长公共前缀。如果不存在公共前缀,则返回空字符串。
输入格式
第一行一个整数 n 表示字符串数量(1 ≤ n ≤ 200),接下来 n 行每行一个仅含小写字母的字符串
输出格式
输出最长公共前缀,如果没有则输出空行
输入输出样例
样例 1
输入:
3 flower flow flight
输出:
fl
说明/提示
逐字符比较,找到第一个不匹配的位置。也可以纵向扫描或二分查找。