longestCommonPrefix

longestCommonPrefix
传入字符串数组，返回字符串数组的最长公共前缀
Example:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

/**
 *
 * @param {array} array
 * 传入字符串数组，返回字符串数组的最长公共前缀
 */
function longestCommonPrefix(array) {
  if (Object.prototype.toString.call(array) !== '[object Array]' || array.length === 0) return '';
  if (array.length === 1) return array.toString();

  let prefix = '';

  for (let i = 0; i < array[0].length; i += 1) {
    prefix = array[0].substring(0, i + 1);

    const result = array.filter(item => item.substring(0, i + 1) === prefix);

    if (result.length === array.length) {
      prefix = prefix.substring(0, i + 1);
    } else {
      prefix = prefix.substring(0, i);
      return prefix;
    }
  }
  return prefix;
}

转载于:https://www.cnblogs.com/rosendolu/p/10903387.html