首页 > 其他 > 详细

longestCommonPrefix

时间:2019-05-22 01:13:48      阅读:132      评论:0      收藏:0      [点我收藏+]

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;
}

longestCommonPrefix

原文:https://www.cnblogs.com/rosendolu/p/10903387.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!