CodeKata#5 저장용

배찬영·2021년 6월 10일
0

codekata

목록 보기
5/6

문제

strs은 단어가 담긴 배열입니다.

공통된 시작 단어(prefix)를 반환해주세요.

예를 들어

strs = ['start', 'stair', 'step']
return은 'st'
strs = ['start', 'wework', 'today']
return은 ''

풀이

def get_prefix(strs):
  prefix = ''
  if not strs:
    return prefix
  for i in range(len(strs[0])):
    for j in range(len(strs)):
      if strs[0][i] == strs[j][i]:
        if j == (len(strs)-1):
          prefix += strs[0][i]
      if strs[0][i] != strs[j][i]:
        return prefix
  return prefix

get_prefix(['flower', 'flue', 'fly'])
  • 공통된 단어가 없는 리스트가 들어오면 조건문을 통해 바로 빈 str 반환
  • 이중 for문을 이용해서 처음 단어와 나머지 단어들의 철자를 비교해서 같은 문자열이면 prefix변수에 저장후 return
profile
안녕하세요

0개의 댓글