TIL | 알고리즘 | 코드카타 5일

문제

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

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

풀이

def get_prefix(strs):
  string = ''
  temp_string = ''

  if len(strs) == 0:
    return string

  strs.sort(key=len)

  strs_length = len(strs)

  for i in range(1, strs_length):
    for c in strs[0]:
      if c in strs[i]:
        temp_string += c
    if string != temp_string:
      string = temp_string
      temp_string = ''
  return string

strs = ['start', 'stair', 'step']
print(get_prefix(strs))

strs = ['flower', 'flue', 'fly']
print(get_prefix(strs))

strs = ['aa', 'aa', 'aa']
print(get_prefix(strs))