leetcode（6）之Longest Common Prefix 找出字符串数组中最长的公共字符串前缀

题目描述 

题目要点 

1，这是一个字符串数组

2，要寻找最长的公共字符串前缀

代码 

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if(strs.length==0)
        return "";
    strs.sort(); //sort()方法可以将字符串按字母表的顺序从小到大排列，
                //因为要比较公共的相同前缀，所以只要比较首尾两个字符串就好了
    var str1=strs[0];  //第一个字符串
    var str2=strs[strs.length-1]; //最后一个字符串
    var len=Math.min(str1.length,str2.length); //取二者中较短者的长度
    for(var i=0;i<len;i++){
        if(str1.charAt(i)!==str2.charAt(i))
            break;
    }
    return str1.substring(0,i);  //substring(start,end)用于取出一个字符串中的部分字符
    
};