给定一个字符串数组，找到所有字符串的最长公共前缀。如果不存在公共前缀，返回空字符串。
第一行一个整数 n 表示字符串数量。接下来 n 行，每行一个字符串。
一行，表示最长公共前缀。
样例 1
输入：
3\nabc\nabcdef\nabc
输出：
abc
可以逐字符比较，或者利用前缀树思想