最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

var strs1 = ['flower', 'flow', 'flight'];
var strs2 = ['dog', 'racecar', 'car'];
var longestCommonPrefix = function (strs) {
  if (strs.length === 0) return '';
  let curCommonPrefix = strs[0];
  for (let i = 1; i < strs.length; i++) {
    let curString = strs[i],
      length = Math.min(curCommonPrefix.length, curString.length);
    if (length === 0) return '';
    for (let j = 0; j < length; j++) {
      if (curCommonPrefix[j] != curString[j]) {
        curCommonPrefix = curCommonPrefix.substring(0, j);
        break;
      }
    }
    curCommonPrefix = curCommonPrefix.substring(0, length);
  }
  return curCommonPrefix;
};
console.log(longestCommonPrefix(strs1));
console.log(longestCommonPrefix(strs2));