力扣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]
};
相关推荐
前端炒粉1 小时前
35.LRU 缓存
开发语言·javascript·数据结构·算法·缓存·js
巧克力芋泥包2 小时前
前端使用阿里云图形验证码;并且与安卓进行交互
android·前端·阿里云
断剑zou天涯3 小时前
【算法笔记】窗口内最大值或最小值的更新结构
java·笔记·算法
smj2302_796826523 小时前
解决leetcode第3753题范围内总波动值II
python·算法·leetcode
G***E3163 小时前
前端GraphQLAPI
前端
lumi.3 小时前
Vue + Element Plus 实现AI文档解析与问答功能(含详细注释+核心逻辑解析)
前端·javascript·vue.js·人工智能
z***I3943 小时前
VueGraphQLAPI
前端
骑着猪去兜风.5 小时前
线段树(二)
数据结构·算法
粉末的沉淀5 小时前
css:制作带边框的气泡框
前端·javascript·css
fengfuyao9856 小时前
竞争性自适应重加权算法(CARS)的MATLAB实现
算法