最长公共前缀

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

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

示例 1：

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

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

任意两个开始比对获取公共前缀

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    function getComPrefix(str1, str2){
        let i = 0
        while(i < str1.length && i < str2.length && str1[i] === str2[i]){
            i++
        }
        // 如果没有公共前缀，返回空字符串
        return i > 0 ? str1.substring(0, i) : ''
    }
    // 假定第一个就是最短字符串
    let commonPrefix = strs[0]
    for(let str of strs){
        commonPrefix = getComPrefix(commonPrefix, str)
    }
    return commonPrefix
};