[LeetCode] 14. Longest Common Prefix, Easy

1. 문제

• 문자열이 담긴 배열이 주어질 때, 세 요소가 공통으로 가지는 접두사 중 가장 긴 경우를 반환하라.

2. 풀이

function longestCommonPrefix(strs: string[]): string {
    let str = strs[0];

    for(let i = 1; i< strs.length; i++) {

        while(!strs[i].startsWith(str)) {
            str = str.slice(0,-1);
        }
    }

    return str
};

• 문자열 1개를 기준으로 공통되는 prefix가 있을 때 까지 한 개씩 줄여가면 된다.