[Algorithm #4] 공통 시작 단어 반환하기(feat. substring)

Kayoung Kim·2021년 10월 4일
0

Algorithm

목록 보기
4/4
post-thumbnail

Assignment

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

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

문제 쪼개기

  1. strs 인자로 받는 getPrefix 함수를 만든다.
  2. 비교하는 시작값을 설정한다. strs[0]
  3. 인자 길이가 0이면 '' return
  4. strs를 전부 돌면서 모든 인덱스 값을 시작값과 비교해 공통된 단어가 있는지 보고,
  5. 있다면 공통된 부분만 잘라서 return

문제 해결

const getPrefix = strs => {
  let defaultWord = strs[0];
  if (strs.length === 0) {
    return '';
  }
  
  //defaultWord를 모든 인덱스와 비교
  for (let i = 0; i < strs.length; i++) {
    while (strs[i].indexOf(defaultWord) !== 0) {
      defaultWord = defaultWord.substring(0, defaultWord.length -1);
    }
  }
  return defaultWord;
}

substring()

  • 인수로 준 문자열의 부분을 반환하는 함수
  • slice()와 같다.
    string.substring(start[, end])

0개의 댓글