【leetcode】14. Longest Common Prefix

最新推荐文章于 2022-03-20 08:23:53 发布

artemisrj

最新推荐文章于 2022-03-20 08:23:53 发布

阅读量272

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/artemisrj/article/details/51814334

版权

leetcode 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

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

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    var ll = strs.length;
    if(ll===0){
        return "";
    }
    var common = strs[0];
    for(var i=1;i<ll;i++){
        var lc = common.length;
        var curstr = strs[i];
        var ln = curstr.length;
        var min = Math.min(ln,lc);
        var tempstr = "";
        for(var j=0;j<min;j++){
            if(curstr[j]===common[j]){
                tempstr += common[j];
            }else{
                break;
            }
        }
        common = tempstr;
    }
    return common;
};