0014-最长公共前缀.md

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

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

示例 1：

输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2：

输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。

提示：

0 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] 仅由小写英文字母组成

var longestCommonPrefix = function(strs) {
  let result = ['']
  if (strs.length === 0) {
    return ''
  }
  if (strs.length === 1) {
    return strs[0]
  }
  const first = strs[0]
  for (let i = 0; i < first.length; i++) {
    if (strs.every(item => item[i] === first[i])) {
      result.push(first[i])
    } else {
      break
    }
  }

  return result.join('')
};

解题思路：注意一些边界情况，由于是公共最长前缀，直接用数组下标第一个字符串做长度循环即可，一旦发现对不上直接break跳出循环返回结果