最长公共前缀

45 阅读1分钟

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

示例 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
};