5【简单】最长公共前缀

一、题目描述

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

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

---

二、解题思路过程

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    // 创建一个空字符串备用
    var s="";
    // 遍历数组中的第一个字符串
    for(var i=0;i<strs[0].length;i++){
        // 按照字母依次遍历数组中的第二个和第三个字符串
        for(var j=1;j<strs.length;j++){
            // 如果发现不相等，则直接返回
            if(strs[0][i]!=strs[j][i]){
                return s;
            };
        };
        // 把每次索引出来的相等值，都放入s中
        s=s+strs[0][i];
    };
    return s
};

---

三、复杂度分析

时间复杂度：，m表示数组strs的最大长度，n表示数组strs第一个项的长度。

空间复杂度：，使用的额外空间复杂度为常数。

---

四、题目来源

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-common-prefix