手写-查找数组公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 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"])); // ""