Longest Common Prefix (LeetCode)

정승옥(seungok)·2021년 2월 1일
0

문제설명

  • 여러 문자열들이 담긴 배열 strs 안의 요소들의 공통된 접두사를 반환
  • 공통된 접두사가 없을 경우 빈 문자열 반환

제한조건

  • 배열 strs의 길이는 0이상 200이하
  • 각 요소 문자열의 길이는 0이상 200이하
  • 각 요소 문자열은 모두 소문자로 구성

풀이

var longestCommonPrefix = function(strs) {
    let answer = '';
    if(strs.length === 0 || strs[0].length === 0)
        return answer;
    else{
        let check; // 확인할 문자가 없는 문자열이 있는지
        let index = 0; // 인덱스
        while(true){
            // 문자를 비교해 하나라도 없을 경우 check는 true
            check = strs.some(value=> strs[0].substr(index,1) !== value.substr(index,1));
            if(check)
                break;
            else{
                answer += strs[0].substr(index,1);
                index++;
                if(index === strs[0].length)
                    break;
            }
        }
        return answer;
    }
    
};

체크포인트

  • 배열 strs의 길이와 첫번째 인덱스 요소의 길이가 0이면 무조건 빈 문자열
  • 문자를 하나씩 뽑아 모든 요소가 포함하면 answer에 추가하고 하나라도 없으면 반복문 종료
  • some 메소드 활용
profile
Front-End Developer 😁

0개의 댓글

관련 채용 정보