[leetcode] longest-common-prefix

김_리트리버·2020년 9월 4일
0

[알고리즘]

목록 보기
9/47

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

ar longestCommonPrefix = function (strs) {
  // 접두어 있는지 확인
  // 임의로 접두어 넣어놓고
  // 전체문자열에 대해서 확인
  // 있으면 index++ 해서 전체 요소에 대해서 확인

  let prefix = ''

  if (strs.length === 0) return prefix
  let lengths = strs.map((str) => str.length)
  let limit = Math.min(...lengths)
  let index = 0
  let outWhile = false

  while (index < limit) {
    let tempPrefix = strs[0][index]
    for (let text of strs) {
      if (tempPrefix !== text[index]) {
        tempPrefix = null
        outWhile = true
        break
      }
    }
    if (outWhile) {
      break
    }
    if (tempPrefix) {
      prefix = prefix + tempPrefix
    }

    index++
  }

  return prefix
}
profile
web-developer

0개의 댓글