题目描述

给定一个字符串数组 strs，找出所有字符串中最长的公共前缀。如果不存在公共前缀，则返回空字符串 ""。例如输入 ["flower","flow","flight"]，最长公共前缀为 "fl"。可以逐个字符比较，也可以使用纵向扫描或横向扫描的方法。