编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串
""。示例 1：
输入：strs = ["flower","flow","flight"] 输出："fl"示例 2：
输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。
题目来自面完的朋友的反馈，十分感谢老铁！
第一个题目是非常常见的面试手撕考题，有几个特点：
1：题目短小，一句话就能概括。
2：比较简单，十来行代码就能搞定，不为面试者。
3：经典的考点，考察代码基本功，防止眼高手低。
网上方法很多，注意，简单的题目最起码要把笨方法完整，