[leetcode javascript解题]Longest Common Prefix

亦凉 2022-07-13 01:52 8阅读 0赞

leetcode第14题 “Longest Common Prefix”描述是这样的：

> Write a function to find the longest common prefix string amongst an array of strings.

也就是从一个字符串数组中寻找出公共的最长前缀字符串，首先考虑的是这个最长前缀字符串肯定要小于最短字符串长度，所以先找到最短字符串的长度minlen，再按序遍历字符串数组，出现后不匹配项，直接return输出。如果整个循环过程完成了，代表长度为minlen的前缀字符串即为所求，输出长度为minlen的字符串。

/** * @param {string[]} strs * @return {string} */
    var longestCommonPrefix = function(strs) {
        if(strs.length<2){
            return strs[0]?strs[0]:"";
        }
        var prefix="",
        minlen=strs[0].length;
        for(var i=1; i<strs.length;i++){
            if(strs[i].length<minlen){
                minlen=strs[i].length;
            }
        }
        if(minlen===0){
            return "";
         }
        for(var j=0; j<minlen;j++){
            for(var k=0;k<strs.length-1;k++){
                if(strs[k][j]!==strs[k+1][j]){
                    if(j>0){
                        prefix+=strs[0].substr(0,j);
                    }
                    return prefix;
                }
            }
        }
        return strs[0].substr(0,minlen);
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode: Longest Common Prefix

题目： Write a function to find the longest common prefix string amongst an array of stri

柔情只为你懂/ 2022年08月07日 06:57/ 0 赞/ 99 阅读

相关 LeetCode--14. Longest Common Prefix

Problem: > Write a function to find the longest common prefix string amongst an array o

本是古典何须时尚/ 2022年07月27日 14:46/ 0 赞/ 224 阅读

相关 leetcode 14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

超、凢脫俗/ 2022年07月26日 06:10/ 0 赞/ 165 阅读

相关 [leetcode]14. Longest Common Prefix -- JavaScript 代码

/ @param {string[]} strs @return {string} / var longestCommonPrefix = function

浅浅的花香味﹌/ 2022年07月17日 03:43/ 0 赞/ 20 阅读

相关 [leetcode javascript解题]Longest Common Prefix

leetcode第14题 “Longest Common Prefix”描述是这样的： > Write a function to find the longest comm

亦凉/ 2022年07月13日 01:52/ 0 赞/ 9 阅读

相关 Leetcode——14. Longest Common Prefix

1. 概述 Write a function to find the longest common prefix string amongst an array of s

灰太狼/ 2022年06月15日 11:00/ 0 赞/ 206 阅读

相关 [Leetcode]-14 Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

ゞ浴缸里的玫瑰/ 2022年06月02日 12:52/ 0 赞/ 181 阅读

相关 Leetcode 14. Longest Common Prefix

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

水深无声/ 2021年12月23日 07:27/ 0 赞/ 153 阅读

相关【LeetCode】Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

谁借莪１个温暖的怀抱￠/ 2021年12月13日 23:25/ 0 赞/ 130 阅读

相关 LeetCode Longest Common Prefix

试题： Write a function to find the longest common prefix string amongst an array of stri

￡神魔★判官ぃ/ 2021年06月24日 16:10/ 0 赞/ 340 阅读