[CODEKATA]1-5 . prefix_python3_TIL

문제 ❓

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

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

예를 들어

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

풀이❗️

def get_prefix(strs):
  if len(strs) == 0: #str의 길이가 0 일때는 빈배열을 반환
    return ''
    
  strs.sort()        #str을 sort 매서드로 정렬시켜준다.
  shortest = strs[0] #인덱스 0부터 시작
  prefix = ''        #요소를 넣어줄 빈배열 선언 
  
  for i in range(len(shortest)): #str[0]부터 길이만큼 반복
    if strs[len(strs)-1][i] == shortest[i]: 
    #sort매서드로 strs를 정렬 했기때문에 len(strs)-1로 이전 요소와 비교해서 i가 같다면 
    #prefix 에 반환을 해주고 그렇지 않다면 멈춘다.(더이상 같은 문자가 나오지않아 멈출때 까지 반복)
      prefix += strs[len(strs)-1][i]
    else:
      break
      
  return prefix