본문 바로가기
알고리즘/LeetCode

[Leetcode][Javascript][Easy] 14. Longest Common Prefix

by Benjamin_Choi 2021. 7. 5.

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

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    return strs.reduce((result, str) => {
        result = compareStr(result, str);
        return result;
    }, strs[0]);
};

function compareStr(str1, str2) {
    const minLength = Math.min(str1.length, str2.length);
    let idx = minLength;
    for (let i = 0; i < minLength; i++) {
        if (str1[i] !== str2[i]) {
            idx = i;
            break;
        }
    }
    return str1.slice(0, idx);
}

댓글