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);
};
