CodeKata 3

문제
strs은 단어가 담긴 배열입니다. 공통된 시작 단어(prefix)를 반환해주세요.
예를 들어 strs = ['start', 'stair', 'step'] return은 'st'
strs = ['start', 'wework', 'today'] return은 ''

function getPrefix(strs){
    let prefix = strs[0];                                     //비교기준점 설정
    if(strs.length === 0){ //빈배열을 위한 대비
        prefix = "";
    }
    for(let i=1; i<strs.length; i++){                        //for문
        while(strs[i].indexOf(prefix) !== 0){                // 이중 for문 하려고 했으나 여러번 반복해야 함으로 while
            prefix = prefix.substring(0, prefix.length-1)    // 프리픽스가 없거나, 단어 중간에 존재하면 단어를 뒤에서부터 하나씩 자른다;
        }
    }
    return prefix;
}

let strs = ['start', 'stair', '', 'step'];
console.log(getPrefix(strs));


module.exports = { getPrefix };