请编写一个函数，输入多个字符串，返回它们的最长公共前缀；如果不存在公共前缀，返回空字符串。请说明你的思路和复杂度。

Question

Accepted Answer

考察点：考察字符串处理、分治/横向扫描算法的实现与复杂度分析。回答思路：能正确描述横向扫描或纵向扫描的基本思路 能处理空数组、空字符串及无公共前缀的边界情况 分析时间复杂度与空间复杂度

考察说明