力扣14. 最长公共前缀

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

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

示例 1:

复制代码
输入:strs = ["flower","flow","flight"]
输出:"fl"

示例 2:

复制代码
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
javascript 复制代码
/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
    for (let i = 0; i < strs[0].length; i++) {
        for (let j = 1; j < strs.length; j++) {
            if (strs[0][i] != strs[j][i]) {
                if (i == 0) return ""
                return strs[0].slice(0, i)
            }
        }
    }
    return strs[0]
};
相关推荐
_codemonster12 小时前
主流前端技术分层选型
前端
冻柠檬飞冰走茶12 小时前
PTA基础编程题目集 7-35有理数均值(C++语言实现)
开发语言·数据结构·c++·算法·均值算法
民乐团扒谱机13 小时前
【微实验】倒谱算法(Cepstrum)深度解析:原理、数学推导与代码实现
人工智能·算法·语音识别
evans在进步13 小时前
LeetCode 394:字符串解码——Java 单栈模拟与嵌套解析详解
java·python·leetcode
Nil20814 小时前
leetcode 189轮转数组
数据结构·算法·leetcode
-dzk-14 小时前
【动态规划】LC 118.杨辉三角
算法·动态规划
恣逍信点14 小时前
《凌微经》静态自悖——变化之自因
人工智能·科技·算法·机器学习·业界资讯·拓扑学·哲学
吃着火锅x唱着歌14 小时前
LeetCode 3885.设计事件管理器
算法·leetcode·职场和发展
土司大王15 小时前
LeetCode hto100——字母异位词分组
java·算法·leetcode
Eloudy15 小时前
预词力:LLM 的唯一形式化能力
人工智能·算法·agent