[문제풀이] 공통된 단어 찾기 / TIL # 43

velg·2021년 9월 18일
0

문제풀이

목록 보기
5/12

Code Kata

문제

strs은 단어가 담긴 배열입니다 공통된 시작 단어(prefix)를 반환해주세요.

예를 들어 strs = ['start', 'stair', 'step'] return은 'st'

strs = ['start', 'wework', 'today'] return은 ''

내 풀이

const getPrefix = strs => {
  if (!strs.length) return '';

  for(let i =0; i < strs[0].length; i++) {
    curChar = '';
    for(s of strs) {
      if(curChar === '') curChar = s[i];
      else 
        if(curChar !== s[i]) return s.slice(0,i);
    }
  }
  return strs[0];
}
  • 빈 문자열이 들어올 때 if (!strs.length) return '';
  • 모든 문자가 공통일 때 return strs[0];
  • 어느 부분 까지만 공통일 때
    첫 문자를 curChar에 담고 순회하면서 다를경우 slice로 문자열을 자르는 방식으로 해결 하였다
profile
초보 개발자

0개의 댓글