力扣14. 最长公共前缀

最新推荐文章于 2024-07-12 18:12:33 发布

kadenqxwang

最新推荐文章于 2024-07-12 18:12:33 发布

阅读量424

点赞数 4

分类专栏：手写系列文章标签： leetcode 前端数据结构算法

本文链接：https://blog.csdn.net/g841805/article/details/139395079

版权

手写系列专栏收录该内容

58 篇文章 0 订阅

订阅专栏

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

/**
 * @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]
};