题解 | #最长公共前缀# 纵向比较

最长公共前缀

http://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47

/**
  * 
  * @param strs string字符串一维数组 
  * @return string字符串
  */
function longestCommonPrefix( strs ) {
    // write code here
    if(!strs.length) return ""
    let res = ""
    let falg = true
    for(let i = 0; i<strs[0].length; i++) {
        const str = strs[0][i]
        for(let j =1; j<strs.length; j++) {
            if(strs[j][i] != str) {
                falg = false
                break;
            } else {
                falg = true
            }
        }
        if(falg) res += str
    } 
    return res
}
module.exports = {
    longestCommonPrefix : longestCommonPrefix
};
全部评论

相关推荐

2024-11-25 20:48
门头沟学院 Java
北街旧亭:每次点都有点哈 一键发评里面带书籍图标的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务