Leetcode14：最长公共前缀

凉风有信、

于 2021-05-26 21:01:11 发布

阅读量99

点赞数

分类专栏：算法文章标签： javascript

本文链接：https://blog.youkuaiyun.com/qq_52207728/article/details/117305312

版权

算法专栏收录该内容

14 篇文章

订阅专栏

这是一个关于字符串处理的算法实现，通过遍历数组中的每个字符串，逐字符比较找到最长的公共前缀。该算法首先选取数组的第一个字符串作为初始公共前缀，然后依次与后续字符串对比，若发现不匹配的字符则截断公共前缀，直至找到所有字符串的最长公共前缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    // 数组为空直接返回
    if(strs.length == 0) return "";

    // 选出数组的第一个元素 --- 默认它就是要找的公共前缀
    let ans = strs[0];

// 用循环 --- 使默认的公共前缀跟数组的每一个元素进行比较 
    for(let i =1;i<strs.length;i++) {
        // var result;
        let j=0;
        for(;j<ans.length && j < strs[i].length;j++) {
            // 如果选出来的元素的第j个字母与比较的元素的第j个字母不一致就跳出循环,并标记j
            if(ans[j] != strs[i][j])
                // result = j;
                break;
        }
        // 将默认的公共前缀进行更新
        ans = ans.substr(0, j);

        // 如果默认的公共前缀更新到为空，就代表着没有公共前缀就返回""不再进行循环了
        if(ans === "")
            return ans;
    }
    return ans;
};