본문 바로가기
개발 노트/LeetCode 풀이

[JS] 14. Longest Common Prefix

by tokkiC 2022. 12. 12.

내 풀이는 아래와 같지만,

성능 개선을 위해서는 check 로 쓴 상태를 없애고,

이처럼 문자열을 더하기보다 인덱스를 구해서 splice 로 한번에 얻는 것이 좋다

다음 풀이 시 고려해서 효율적으로 풀어보자

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
  let splited = strs.map((el) => el.split(""));
  let first = splited[0];
  let ans = "";
  for (let i = 0; i < first.length; i++) {
    let temp = first[i];
    let check = true;
    if (temp === undefined) {
      break;
    }
    splited.map((el) => {
      if (el[i] === undefined || el[i] !== temp) {
        check = false;
        return;
      }
    });
    if (!check) {
      break;
    }
    ans += temp;
  }
  return ans;
};

'개발 노트 > LeetCode 풀이' 카테고리의 다른 글

[JS] 9. Palindrome Number  (0) 2022.11.22
[JS] 1. Two Sum  (0) 2022.11.22
[JS] 383. Ransom Note  (0) 2022.11.18
[JS] 1342. Number of Steps to Reduce a Number to Zero  (0) 2022.11.18
[JS] 412. Fizz Buzz  (0) 2022.11.16

댓글