欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode

程序员文章站 2022-04-27 12:17:32
...

每天一道算法题 头秃不是事

leetcode

输入数组的每一项都跟第一项做比较,第一个是F,剩下每一项的第一个是不是F,是 存档 不是退出循环 返回结果

<script>
    var longestCommonPrefix = function(arr) {
      if (arr.length === 0) {
        return ''
      } else {
        var result = ''
        var baseString = arr[0]
        for (var i = 0; i< baseString.length; i++){
          var flag = arr.every((item) => {
            return baseString.charAt(i) === item.charAt(i) // 基准的每一个字符是不是都和每一项的每一个字符相等
          })
          if (flag) {
            result += baseString.charAt(i)
          } else {
            break
          }
        }
        return result
      }
    };
    let arr = ["abca","abc"]
    console.log(longestCommonPrefix(arr))