[JavaScript] leetCode : Longest Common Prefix

문제

Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string "".

한 단어가 요소인 배열이 주어질 때, 요소의 문자열에서 존재하는 가장 긴 접두사를 찾아 반환한다.
없다면 빈 문자열을 반환.

 

 

풀이

const longestCommonPrefix = (strs) => {
  if (strs.length === 0) return '';
  if (strs.length === 1) return strs[0];

  let prefix = '';
  let prev = '';
  for (let i = 0; i < strs[0].length; i++) {
    prev = prefix;
    prefix += strs[0][i];

    for (let j = 0; j < strs.length; j++) {
      if (!strs[j].startsWith(prefix)) return prev;
    }
  }

  return prefix;
};

먼저 매개변수로 넘어온 인자의 길이가 0이거나 요소가 1개밖에 없는 경우 반환하도록 예외처리를 했다.

생각한 방식은 가장 첫번째 요소의 글자를 하나씩 떼어와 누적하면서
다른 요소들의 앞글자와 동일한지 비교하는 방법이다.

접두사를 누적하는 prefix 변수와 이전 접두사를 저장하는 prev 변수를 선언해서,
prefix는 첫번째 요소의 한 글자씩을 계속해서 누적하며 업데이트 하도록 했다.

startsWith 메서드를 사용해서 접두사인지를 확인하고 그렇지 않다면 이전까지 누적된 변수 prev를 반환한다.

 

 

다른 풀이

var longestCommonPrefix = function(strs) {
    let prefix = '';
    if (strs.length === 1) return strs[0];
    for (let i = 0; i < strs[0].length; i++) {
        let currentChar = strs[0][i];
        if (currentChar && strs.every((s) => s[i] == currentChar)) {
            prefix += currentChar;
        } else {
            return prefix;
        }
    }

    return prefix;
};

every 메서드를 이용한 방법이다.
각각의 글자들이 현재 누적 글자인 currentChar와 같은지 확인해서, 참인 경우에만 누적한다.
조건을 충족할 때만 누적한다는 조건이 좀 더 효율적인 것 같다.
속도 면에서는 나의 풀이보다 살짝 빠른 정도.

 

원문은 아래에서 확인할 수 있다.

https://leetcode.com/explore/learn/card/array-and-string/203/introduction-to-string/1162/discuss/1410235/Javascript-simple-solution

 

 

 

---

🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️

방문해주셔서 감사합니다! 🙌

포스팅들은 공부중인 내용을 글로 작성한 것이라 부족한 점이 많으니 참고 부탁드립니다. 

부족한 부분에 대한 코멘트는 언제나 환영입니다.

좋은 하루 되세요, 감사합니다! 🙂