思路
纵向比较。依次从第一个字符串取出一个字符,将这个字符与之后的所有字符串该位置上的字符做比较,如果都有,将其将入到返回值中。
代码
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
var res = '';//返回值
for (let i = 0; i < strs[0].length; i++) {
let char = strs[0][i];//依次从第一个字符串取出字符
var j = 1;
for (; j < strs.length; j++) {//依次将取出的字符与后面的所有字符串做比较
if (i < strs[j].length && char == strs[j][i]) continue;
else break;
}
if (j == strs.length) res += char;
else break;
}
return res;
};