编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
function longestCommonPrefix(strs) {
// 求出字符串最小长度
let minLength = Math.min.apply(
null,
strs.map((item) => item.length)
);
const str = strs[0];
let index = 0;
while (index < minLength) {
const strCur = str.slice(0, index + 1);
for (let i = 0; i < strs.length; i++) {
if (!strs[i] || !strs[i].startsWith(strCur)) {
return str.slice(0, index);
}
}
index++;
}
return str.slice(0, index);
}
console.log(samePrefix(["flower", "flow", "flight"])); // "fl"
console.log(samePrefix(["dog", "racecar", "car"])); // ""