Write a function to find the longest common prefix string amongst an array of strings.
- 題目大意
給定一組字符串，找到這些字符串的最長前綴。
非常簡單，從第一個字符開始掃描，直到長度超過某一個字符串，或者某一個字符串沒有這個字符
/**
* @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){ //如果最長前綴長度已經大于某字符串長度
return res;
}
if (!temp)
temp=strs[j][maxLen];
else
if (temp!==strs[j][maxLen]) { //如果
return res;
}
}
res+=temp;
maxLen++;
} while (true);
};
