解题思路
本题要求找出一组字符串的最长公共前缀。可采用“水平扫描（Horizontal Scanning）”算法：
从第一个字符串作为初始前缀 prefix，依次与后续字符串比较并不断缩短 prefix，直到其成为当前字符串的前缀为止；若某一步缩短到空串，说明不存在公共前缀。
具体做法：
- 若数组为空，返回空串。
- 令
prefix = strs[0]。
题目描述
给定一个由小写字母 a-z 组成的字符串数组，求它们的最长公共前缀。若不存在公共前缀，输出空串（即输出一个空行）。
输入格式
- 第一行一个整数
n（n ≥ 0），表示字符串个数。
- 接下来一行或多行包含
n 个仅由小写字母组成的字符串。
输出格式
- 输出一个字符串，为所有输入字符串的最长公共前缀；若不存在则输出空行。
样例1
输入
3
flower flow flight
输出
fl
样例2
输入
3
dog racecar car
输出
（上一行输出为空行，表示空串）
