力扣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]
};
相关推荐
charliejohn16 小时前
计算机考研 408 数据结构 树形查找 相关概念及计算题例题
数据结构·考研
wx_lidysun18 小时前
Nextjs学习笔记
前端·react·next
无羡仙21 小时前
从零构建 Vue 弹窗组件
前端·vue.js
NAGNIP21 小时前
一文搞懂机器学习中的特征降维!
算法·面试
NAGNIP1 天前
一文搞懂机器学习中的特征构造!
算法·面试
源心锁1 天前
👋 手搓 gzip 实现的文件分块压缩上传
前端·javascript
Learn Beyond Limits1 天前
解构语义:从词向量到神经分类|Decoding Semantics: Word Vectors and Neural Classification
人工智能·算法·机器学习·ai·分类·数据挖掘·nlp
你怎么知道我是队长1 天前
C语言---typedef
c语言·c++·算法
源心锁1 天前
丧心病狂!在浏览器全天候记录用户行为排障
前端·架构
GIS之路1 天前
GDAL 实现投影转换
前端