最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。

示例 1:

输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:

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

/**
 * @param {string[]} strs
 * @return {string}
 */
const longestCommonPrefix = function (strs) {
    if (strs.includes('')) return  ''
    let str = '',i = 0,word = strs[0]
    while (i<word.length){
        let count = 0;
        for (const el of strs) {
            if (el[i]===word[i]) count++
        }
        if (count===strs.length) {
            str+=word[i]
        } else {
            return str
        }
        i++
    }
    return str
};

你可能感兴趣的:(面试经典,150,题,javascript,算法)