题目描述

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。可以使用字典树将所有字符串插入，然后从根节点开始查找，如果当前节点只有一个子节点则继续，否则停止。也可以使用简单的纵向扫描法逐字符比较。