题目

https://leetcode-cn.com/problems/longest-common-prefix/

方法

  1. var longestCommonPrefix = function (strs) {
  2.       //长度为0返回空
  3.     if (strs.length == 0) return ''
  4.       //为1直接返回第一个
  5.     if (strs.length == 1) return strs[0]
  6.       //题目要求，字符串最长200个字符，生成一个长度为200的数组
  7.     let min = new Array(200)
  8.     //找出最短的字符串
  9.     for (let i = 0; i < strs.length; i++) {
  10.         if (strs[i].length < min.length) {
  11.             min = strs[i]
  12.         }
  13.     }
  15.     let conditions = false
  16.     let ret = ''
  17.     min = min.length
  18.     while (!conditions && min > 0) {
  19.           //用while把数组里面的长度不断减一
  20.         for (let i = 0; i < strs.length; i++) {
  21.             strs[i] = strs[i].slice(0, min)
  22.         }
  23.           //然后对比是否一样
  24.         conditions = strs.every((el) => el === strs[0])
  25.         if (conditions) {
  26.               //一样的话，返回公共前缀
  27.             ret = strs[0]
  28.         } else {
  29.           //否则长度减1，继续对比
  30.             min -= 1
  31.         }
  32.     }
  33.     return ret
  34. };