题目
代码
/**
* @param {string[]} strs
* @return {string}
*/
// 纵向扫描法
var longestCommonPrefix = function(strs) {
let strLen = strs[0].length; // 第一个元素的长度
// 遍历第一个元素
for (let i = 0; i < strLen; i++) {
let str = strs[0][i];
// 遍历整个数组
for (let j = 0; j < strs.length; j++) {
if (strs[j][i] !== str) { // 如果有一个字符不同,则退出循环
return strs[j].slice(0, i);
}
}
}
// 循环走完,说明数组第一个元素中的每个字符,数组的其他元素都有,
// 此时数组第一个元素已经遍历完毕,所以该元素为最长公共前缀
return strs[0];
};