문제

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

def get_prefix(string):
  a = ''
  
  string.sort()
  
  if len(string) == 0:
    return a
  
  else:
    for i in range(len(string[0])):

    
      if string[0] == string[-1]:
        return string[0]
      elif string[0][i] == string[-1][i]:
        a += string[0][i]
      else:
        break
  
  return a

def get_prefix(strs):
    if len(strs) == 0:
        return '' 
    res = ''
    strs = sorted(strs)
    for i in strs[0]:
        if strs[-1].startswith(res+i):
            res += i
        else:
            break
    return res

startswith() 함수