编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
if(strs == null || strs.length === 0){
return ""
}
let result = strs[0];
for(let i = 1;i<strs.length;i++){
let len = Math.min(result.length, strs[i].length);
let index = 0;
while(index < len && result.charAt(index) == strs[i].charAt(index)){
index++;
}
if(index == 0){
return ""
}
result = result.substr(0,index);
}
return result;
};