首页 > 其他 > 详细

最长公共前缀

时间:2020-07-14 19:37:56      阅读:48      评论:0      收藏:0      [点我收藏+]

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

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!