[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 javascript解题]Longest Common Prefix

leetcode第14题 “Longest Common Prefix”描述是这样的: Write a function to find the longest common prefix str...
  • zzxboy1
  • zzxboy1
  • 2016年12月19日 21:39
  • 655

[LeetCode][14]Longest Common Prefix解析 两种算法和底层源码的深入对比-Java实现

Q: Write a function to find the longest common prefix string amongst an array of strings. A: 这题...
  • u014629433
  • u014629433
  • 2016年06月15日 13:12
  • 1809

Leetcode刷题记——14. Longest Common Prefix(最长公共前缀)

一、题目叙述: Write a function to find the longest common prefix string amongst...
  • sunshine0_0
  • sunshine0_0
  • 2016年10月17日 17:09
  • 176

LeetCode 第十四题 Longest Common Prefix(最长公共前缀)

一,Longest Common Prefix(最长公共前缀) 1,问题描述: 写一个函数,在一个字符串数组中查找最长的公共前缀。2,最长公共前缀,例如 在”ABCD”, “ABEF”...
  • wodedipang_
  • wodedipang_
  • 2016年09月27日 11:33
  • 191

LeetCode Longest Palindromic Substring 最长回文子字符串 两种方法分析解答

最难想的地方:P代表一个表,比较难想的就是P表的下标i和j代表原字符串中的两个前后下标s[i]和s[j]的位置。 如果P[i,j]为真,当且仅当si-1,si-2...sj-1,sj这一个子串都为pa...
  • kenden23
  • kenden23
  • 2013年11月23日 10:27
  • 2843

常见算法问题之最长公共子串问题(Longest common substring problem)

对于寻找两个字符串的最长公共子字符串的问题,暴力搜索的方式的时间复杂度将高达O(n^3), 而通过后缀树的方式可将时间复杂度降低到O(n^2)。以下是我实现的C++源码:#include #incl...
  • jaye16
  • jaye16
  • 2017年02月16日 23:09
  • 320

【LeetCode-面试算法经典-Java实现】【005-Longest Palindromic Substring(最长回文子串)】

【005-Longest Palindromic Substring(最长回文子串)】给定一个字符串S,找出它的最大的回文子串,你可以假设字符串的最大长度是1000,而且存在唯一的最长回文子串。动态规...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月17日 06:42
  • 2401

寻找若干个字符串的最长公共前缀 Longest Common Prefix

题目来源于Leetcode。 题目:给出若干个字符串,找出他们的最长公共前缀子串。 假设这里字符串有n个,平均长度为m。 方法: 1、所求的最长公共前缀子串一定是每个字符串的前缀子串。所以随便...
  • luckyjoy521
  • luckyjoy521
  • 2013年10月20日 11:44
  • 5625

LeetCode题解整理版(一)

Evaluate Reverse Polish Notation 逆波兰表达式求值,经典问题。 遇到数字入栈,遇到符号取栈顶的两个出来运算,再将结果入栈,最后栈里剩下的一个元素就是结果了。 ...
  • xualaleilei
  • xualaleilei
  • 2016年04月04日 17:30
  • 442

Longest Common Prefix 字符串数组中查找最长相同前缀字符串@LeetCode

package Level2; import java.util.Arrays; /** * Longest Common Prefix * * Write a function to...
  • hellobinfeng
  • hellobinfeng
  • 2013年11月09日 05:58
  • 2517
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode]14. Longest Common Prefix -- JavaScript 代码
举报原因:
原因补充:

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