力扣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]
};
相关推荐
钦拆大仁7 小时前
跨站脚本攻击XSS
前端·xss
前端小L8 小时前
贪心算法专题(十):维度权衡的艺术——「根据身高重建队列」
javascript·算法·贪心算法
方得一笔8 小时前
自定义常用的字符串函数(strlen,strcpy,strcmp,strcat)
算法
Xの哲學8 小时前
Linux SMP 实现机制深度剖析
linux·服务器·网络·算法·边缘计算
wuk9989 小时前
使用PCA算法进行故障诊断的MATLAB仿真
算法·matlab
额呃呃9 小时前
二分查找细节理解
数据结构·算法
无尽的罚坐人生9 小时前
hot 100 283. 移动零
数据结构·算法·双指针
VX:Fegn08959 小时前
计算机毕业设计|基于springboot + vue校园社团管理系统(源码+数据库+文档)
前端·数据库·vue.js·spring boot·后端·课程设计
永远都不秃头的程序员(互关)9 小时前
C++动态数组实战:从手写到vector优化
c++·算法
ChangYan.10 小时前
直接下载源码但是执行npm run compile后报错
前端·npm·node.js