LeetCode / String / 14번 / Longest Common Prefix / JS

< 문제 바로가기 >

Longest Common Prefix - LeetCode

 

< 문제 간단설명 >

모든 문자열들에게 공통되는 가장 긴 접두사를 찾아서 반환한다.

 

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if(strs.length === 1) {
        return strs.at(0);
    }

    strs.sort();
    
    let strFirst = strs.at(0);
    let strLast = strs.at(-1);

    for(let i=0; i<=strFirst.length; i+=1) {
        if(strFirst[i] !== strLast[i]) {
            return strFirst.slice(0, i);
        }
    }

    return strFirst;
};

---

모든 문자열들이 가지고 있는 공통 접두사를 찾는 문제이다. 반대로 말하면 문자열들중 하나라도 공통되는 것이 없다면 바로 빈 문자열을 반환해주면 된다.

 

일단 문자열 배열을 정렬해준다. 그러면 사전순으로 정렬이 될텐데, 글자가 같은것이 있다면 길이가 짧은게 더 앞으로 올 것이다. 따라서 맨 앞은 사전순으로 앞에 있으면서 길이가 짧은 것, 맨 뒤는 사전순으로 제일 뒤면서 길이가 제일 긴 것이 올 것이다. 그러므로 맨 앞과 맨 뒤만 비교해서 앞에서부터 공통적인것만 뽑아주면 된다.