【力扣】 - 14. 最长公共前缀

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

算法专栏收录该内容

7 篇文章

订阅专栏

该博客介绍了一个算法，用于在给定的字符串数组中找到所有字符串的最长公共前缀。算法首先检查数组是否为空，然后使用第一个字符串作为初始公共前缀，并逐一对比其余字符串，直到找到最长的匹配部分。时间复杂度为O(s)，其中s是所有字符串的长度之和，空间复杂度为O(1)。这是一个有效的字符串处理问题解决方案。

最长公共前缀

时间复杂度：O(s) （s 为所有字符串的长度之和）
空间复杂度：O(1)

排除字符串数组为空
假设第一个字符串为最长公共前缀
遍历数组的其它字符串
将第一个字符串的字符逐一纵向匹配
遇到不匹配 / 遍历完成字符串则退出

var longestCommonPrefix = function(strs) {
    if(strs.length == 0) 
        return "";
    let ans = strs[0];
    for(let i =1;i<strs.length;i++) {
        let j=0;
        for(;j<ans.length && j < strs[i].length;j++) {
            if(ans[j] != strs[i][j])
                break;
        }
        ans = ans.substr(0, j);
        if(ans === "")
            return ans;
    }
    return ans;
};