[leetcode javascript解题]Longest Common Prefix

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);
};