最长公共前缀

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

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

function longestCommonPrefix(strs) {
    let str = ''
    if(strs.length == 0){
        return str
    }
    let baseStr = strs[0]
    for(let i = 0;i < baseStr.length;i++){
        let item = baseStr[i]
        for(let j = 1;j < strs.length;j++){
            let jItem = strs[j]
            if(item != jItem[i]){
                return str
            }
        }
        str += item
    }
    return str
}

Leecode提交通过

原文地址:https://www.cnblogs.com/zhenjianyu/p/13300721.html