[Leetcode] 14. Longest Common Prefix

Problem

문제 링크

주어직 문자열배열에서 공통적으로 사용되는 가장 긴 접두어를 찾아라.

Solution

1. 첫번째 문자열에서 두번째 문자열을 비교한다
2. 첫번째 인덱스부터 순차적으로 동일한 문자를 모아서 누산기에 저장한다.
3. 누산기와 그 다음 문자열을 비교하고 2번 행동을 반복한다.

JS CODE

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
  return strs.reduce((acc,cur) => {
    let temp = ''
    for(let i = 0; i < acc.length; i++) {
      if (i !== acc.indexOf(cur[i], i)) break
      temp += acc[i]
    }
    return temp
  })
}