const longestCommonPrefix = function(strs) {
  if(!strs || !Array.isArray(strs)){
    return ''
  }
  let shortStr = strs[0]
  let longestPrefix = ''
  // 先找到最短的字符串
  strs.forEach(item => {
    if(item.length < shortStr) shortStr = item
  })
  // 用最短字符串的所有前缀去匹配其他的字符串，如果其他字符串都以这个前缀开头，则更新返回结果，否则更新前缀，直到前缀为整个最短字符串
  for(let i = 1; i <= shortStr.length; i++){
    const prefix = shortStr.substring(0, i)
    let pass = true
    for(let j = 0; j < strs.length; j++){
      if(!strs[j].startsWith(prefix)){
        pass = false
        break
      }
    }
    if(pass) {
      longestPrefix = prefix
    }
  }
  return longestPrefix
};