[LeetCode] 14. Longest Common Prefix

문제 링크

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

제출 코드

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    let result = ''
    if (strs.length === 0 || strs === null) { return result }
    for (let i = 0; i < strs[0].length; i++) {
        const prefix = strs[0][i]
        for (let j = 0; j < strs.length; j++) {
            if (strs[j][i] !== prefix) {
                return result
            }
        }
        result = result + prefix
    }
    return result
};

풀이 방법

for문을 돌면서 배열의 첫번째 단어의 글자와 나머지 단어의 글자를 비교 후 일치하지 않은 경우 바로 return, 일치하면 result에 추가한다.