编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
// 先假设最长的公共前缀ans是第一个,遍历后面的每一个字符串,与ans逐一遍历,不同就记录下标,截取ans返回
var longestCommonPrefix = function (strs) {
if (!strs.length