最长公共前缀

给定一个字符串数组 strs，找出其中所有字符串的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

示例： 输入: ["flower","flow","flight"] 输出: "fl"

输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。

输入包含一个字符串数组 strs，数组长度 1 ≤ n ≤ 200，每个字符串长度 0 ≤ len(str) ≤ 200。字符串只包含小写英文字母。

输出一个字符串，表示最长公共前缀。如果不存在，输出空字符串。

可以横向扫描或纵向扫描。也可以分治法或二分查找。