본문 바로가기

프로그램 강좌

[LeetCode]14. Longest Common Prefix - javascript

예시

Input Output
["flower", "flow", "flight"] "fl"
["dog", "racecar", "car"] ""


시도(성공)

한글자씩 쪼개서 배열속 문자들을 확인한후 같으면 계속 진행하고, 하나라도 안맞는게 생기면 딱 잘라버리는겁니다.

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    let first = strs[0], //flower
        fLen = first.length; //6
    // console.log(first, fLen); 
    for(let i=0;i<fLen;i++){
        // console.log(strs[0][i]);
        for(let j of strs){
           if(strs[0][i]!==j[i]) return j.slice(0, i); 
        }
    }
    return first;
};
728x90