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

原创 2016年08月30日 11:18:31
/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    var len  = strs.length;
    if(len === 0){
        return "";
    }
    strs.sort();
    var str1 = strs[0];
    var str2 = strs[len-1];
    min_len = Math.min(str1.length,str2.length);
    for(var i = 0 ; i < min_len ; i++){
        if(str1.charAt(i) !== str2.charAt(i)){
            break;
        }
    }
    var ret = str1.substring(0,i);
    return ret;
};

一开始我使用的方法是对数组中的每一个尽兴逐一比对,效率并不高。
后来看了大神的代码,发现先将数组排序,之后将第一个和最后一个比对就可以得出答案。
并且还发现,JS内置的排序函数sort的效率也是比较可观的~

版权声明:原创文章~盗版必究~~ 举报

相关文章推荐

LeetCode OJ-14.Longest Common Prefix

LeetCode OJ-14.Longest Common Prefix题目描述 Write a function to find the longest common prefix string...

LeetCode 14 — Longest Common Prefix(C++ Java Python)

题目:http://oj.leetcode.com/problems/longest-common-prefix/ Write a function to find the longest commo...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

LeetCode 14 Longest Common Prefix(最长公共前缀)(String)

翻译写一个函数(或方法)来寻找一个字符串数组中的最长公共前缀。原文Write a function to find the longest common prefix string amongst a...
  • NoMasp
  • NoMasp
  • 2015-10-16 22:05
  • 4746

LeetCode #14 Longest Common Prefix 最长公共前缀 解题小节

1 题目理解题目的理解就是给定一堆字符串,从中找出最长的公共前缀。前缀是什么?可以理解为一个字符串开头的几个字母,那么公共前缀,就是这一堆字符串开头的前几个(前缀)的最大相同长度是多少。。。就是所有字...

Leetcode_14_Longest Common Prefix

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/40555783 Longest Common Prefix ...

LeetCode之14---Longest Common Prefix

题目:   Write a function to find the longest common prefix string amongst an array of strings. 题目大意:  ...

Leetcode-14. Longest Common Prefix

Problem Description: Write a function to find the longest common prefix string amongst an array of ...

LeetCode12~14 Integer to Roman/Roman to Integer/Longest Common Prefix

一:Integer to Roman 题目: Given an integer, convert it to a roman numeral. Input is guaranteed t...

LeetCode之14_Longest Common Prefix

题目原文: Write a function to find the longest common prefix string amongst an array of str...

[leetcode]14. Longest Common Prefix(Java)

接下来有一段时间要开始刷leetcode中String相关的题了 https://leetcode.com/problems/longest-common-prefix/#/description ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)