javascript 求 最长公共前缀
var longestCommonPrefix = function(strs) {
var min=201;
var minStr;
//首先获得数组中最短元素的长度
for(var i=0;i<strs.length;i++){
//从第一个元素开始获取到最短元素
while(strs[i].length<min){
// res=Math.min(min,strs[i].length)
minStr=strs[i]//将该值赋给最小值
min=strs[i].length//将该元素的长度赋给min
}
}
//上面已经获得了最短的元素,接下来就是依次比较
while(min>0){
//每次遍历数组全部元素
for(var i=0;i<strs.length;i++){
//如果截取的最短的与数组中截取的相等
if(minStr.slice(0,min)===strs[i].slice(0,min)){
//如果i的位置是最后一位,那么返回
if(i===strs.length-1){
return minStr.slice(0,min)
}
continue
}
else{
min--
}
}
}
return ''
};