꒰ྀི 12. LeetCode:: 가장 긴 공통 접두사

문자열 배열에서 가장 긴 공통 접두사를 찾는다.

 

1. 첫번째 문자열을 기준으로 다른 문자열과 비교한다.
2. 첫 번째 문자열의 각 문자를 비교하고, 공통 접두사가 유지되면 계속 확장한다.
3. 더 이상 유지되지 않으면 접두사를 반환한다.

function longestCommonPrefix(strs) {
    if (strs.length === 0) return ""; 

    let prefix = strs[0]; 

    for (let i = 1; i < strs.length; i++) {
        while (strs[i].indexOf(prefix) !== 0) {
            prefix = prefix.slice(0, prefix.length - 1); 
            if (prefix === "") return "";
        }
    }

    return prefix; 
}

해결 과정
1. 첫 번째 문자열을 공통 접두사의 초기값으로 설정함
2. 문자를 비교해 공통 접두사를 자름
3. 결과값(prefix)를 반환함