Write a function to find the longest common prefix string amongst an array of strings.
- 題目大意
給定一組字符串焚鲜，找到這些字符串的最長(zhǎng)前綴掌唾。
非常簡(jiǎn)單，從第一個(gè)字符開始掃描恃泪，直到長(zhǎng)度超過某一個(gè)字符串郑兴，或者某一個(gè)字符串沒有這個(gè)字符
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
let res="";
let maxLen=0;
if (strs.length===0) return res;
do{
let temp;
for (let j=0;j<strs.length;j++){
if (maxLen>=strs[j].length){ //如果最長(zhǎng)前綴長(zhǎng)度已經(jīng)大于某字符串長(zhǎng)度
return res;
}
if (!temp)
temp=strs[j][maxLen];
else
if (temp!==strs[j][maxLen]) { //如果
return res;
}
}
res+=temp;
maxLen++;
} while (true);
};
