[LeetCode]longest common prefix(완료) - 확인 필요

[yeonghwanjeon]

• 문제 링크

• 문제 풀이

  • startswith을 사용해 풀이
  • 가장 작은 string 찾기 - O(n)
  • 가장 긴 부분부터 비교해나가면서 worst case를 줄일 수 있음

  • worst case - O(n * m)

    class Solution(object):
    def longestCommonPrefix(self, strs):
    """
    :type strs: List[str]
    :rtype: str
    """
    if len(strs) == 0 : return ""
    
    if len(strs) == 1 : return strs[0]
    
    shortest = strs[0]
    for s in strs :
        if len(shortest) > len(s) :
            shortest = s
    
    for i in range(len(shortest), -1, -1) :
        count = 0
        for s in strs :
            if s.startswith(shortest[:i]) :
                count += 1
            else :
                break
    
        if count == len(strs) :
            result = shortest[:i]
            break
    
    return result

[yeonghwanjeon]

• 다른 사람 풀이

  • 해석 필요
  • zip 저렇게 쓰는 것은 뭐지?
  • zip(*list)는 동일 list를 tuple 형태로 묶어주는 것
  • if else 문 저렇게 쓰는 것은??

  • for ~ else 구문 있음

    • break가 안 되는 경우에 대한 처리

      
      class Solution:
      # @return a string
      def longestCommonPrefix(self, strs):
      if not strs:
      return ""

    for i, letter_group in enumerate(zip(*strs)): if len(set(letter_group)) > 1: return strs[0][:i] else: return min(strs)