最长公共前缀.js

/**
 * @param {string[]} strs
 * @return {string}
 */
let longestCommonPrefix = function (strs) {
  let point = 0
  let common = ""
  let shortestStr
  let getShortestStr = false

  if (strs.length === 1) {
      return strs[0]
  }
  if (strs.length === 0) {
      return ''
  }

  while (1) {
      for (let i = 0; i < strs.length; i++) {
          let str = strs[i]
          if (i > 0 && str[point] !== strs[i - 1][point]) {
              return common
          }

          // 寻找最短的字符串
          if (!getShortestStr) {
              if (!shortestStr) {
                  shortestStr = str
              } else if (str.length < shortestStr.length) {
                  shortestStr = str
              }
          }
      }

      common += strs[0][point] || ''
      point++
      if (point > shortestStr.length) {
          return common
      }
  }
}