leetcode14:最长公共字符串

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    var str = strs.sort();
    //对数组进行排序,对第一个和最后一个进行比较
    var last = str[str.length-1];
    var first = str[0];
    if(!first){
       return "";
    }
    var newStr="";
    for(var i = 0; i < first.length; i++){
        if(first[i] === last[i]){
            newStr = newStr + first[i];
        }else{
            break;
        }
    }
    return newStr;
};