14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2:

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

答案

var longestCommonPrefix = function(strs) {
    let res = ''
     // 1.根据第一项字符串
    for(let i=0;i<strs[0].length;i++){
      // 2.分别遍历与后两项字符串进行对比
        for(let j=1;j<strs.length;j++){
            // 3.找到立即返回
            if(strs[j][i]!== strs[0][i]){
               return res
            }
        }
        // 4.连接
        res+=strs[0][i]
    }
    return res
};

var strs = ["flower","flow","flight"]
console.log(longestCommonPrefix(strs))