（js）leetcode 14. 最长公共前缀

小鱼儿 2023-01-07 12:25 24阅读 0赞

### 题目： ###

> 编写一个函数来查找字符串数组中的最长公共前缀。
> 
> 如果不存在公共前缀，返回空字符串 ""。
> 
> 示例 1：
> 
> 输入：strs = \["flower","flow","flight"\]  
> 输出："fl"  
> 示例 2：
> 
> 输入：strs = \["dog","racecar","car"\]  
> 输出：""  
> 解释：输入不存在公共前缀。  
>  
> 
> 提示：
> 
> 0 <= strs.length <= 200  
> 0 <= strs\[i\].length <= 200  
> strs\[i\] 仅由小写英文字母组成

### 思路： ###

> 从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同
> 
>     如果相同则继续对下一列进行比较
> 
>     如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。

### 代码实现： ###

/**
     * @param {string[]} strs
     * @return {string}
     */
    var longestCommonPrefix = function(strs) {
        if(strs == null || strs.length == 0) {
            return '';
        }
    
        for(let i = 0; i < strs[0].length; i++) {
            for(let j = 1; j < strs.length; j++) {
                let start = strs[0].substr(0, j);
                if (i == strs[j] || strs[j][i] !== strs[0][i]) {
                    return strs[0].substr(0, i);
                }
            }
        }
        return strs[0];
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221119/984b2d83ae0343578222cc8286b73629.png

发表评论取消回复

表情：

评论列表（有 0 条评论，24人围观）

还没有评论，来说两句吧...

相关阅读

相关 14 最长公共前缀

取需要匹配的最小长度，依次匹配： class Solution { public String longestCommonPrefix(String[

落日映苍穹つ/ 2024年02月19日 15:51/ 0 赞/ 52 阅读

相关 14. 最长公共前缀

[14. 最长公共前缀][14.] 1、题目要求 > 题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。

一时失言乱红尘/ 2023年01月01日 03:59/ 0 赞/ 130 阅读

相关 14. 最长公共前缀

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例一输入：strs = ["flower","f

Love The Way You Lie/ 2022年11月04日 12:28/ 0 赞/ 168 阅读

相关 14.最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例1：输入：strs = ["flower","f

叁歲伎倆/ 2022年09月10日 12:25/ 0 赞/ 165 阅读

相关 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = \["flower","flow","fligh

傷城~/ 2022年09月10日 06:15/ 0 赞/ 184 阅读

相关 Leetcode 14. 最长公共前缀

文章目录题目重述示例 1：示例 2：提示：思路实现

系统管理员/ 2022年09月07日 14:57/ 0 赞/ 202 阅读

相关 14. 最长公共前缀

[https://leetcode-cn.com/problems/longest-common-prefix/][https_leetcode-cn.com_problems

小灰灰/ 2022年09月07日 14:44/ 0 赞/ 142 阅读

相关 LeetCode-14 最长公共前缀

文章目录题目描述我的解法反思1 优化1 反思2

「爱情、让人受尽委屈。」/ 2022年03月30日 14:42/ 0 赞/ 261 阅读

相关 leetcode:14.最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例：示例1：输入: ["flower"

以你之姓@/ 2022年03月01日 02:28/ 0 赞/ 263 阅读

相关 [字符串] 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。 class Solution \{ public: strin

左手的ㄟ右手/ 2021年12月09日 05:11/ 0 赞/ 262 阅读