【leecode题-字符串】字符、回文串的定义、公共前缀

【leecode题】这个title打算做成一个系列,这个系列会跟着大佬整理好的leecode小白推荐刷题顺序来学习javascript的算法与数据结构,本篇的路径见红框

14.最长公共前缀

 

function commonPrefix(strs) {
    let str = strs[0]
    let prefix = ''
    if (!str) return ''
    for (let i = 0; i < str.length; i++) {
      let flag = strs.every(item => item[i] == str[i])
      if (flag) {
        prefix += str[i]
      } else {
        return prefix
      }
    }
    return prefix
  };
  let strs = ["flower", "flow", "flight", "fli","flow"]
  console.log(commonPrefix(strs))

小结:

 

posted @ 2020-08-05 17:16  赤色大地  阅读(70)  评论(0)    收藏  举报