14. 가장 긴 공통 접두사 - Longest Common Prefix

배열에 주어진 문자열들 사이에서 가장 긴 공통 접두사 문자열을 찾는 함수를 작성하세요.

만약 공통 접두사가 없다면 빈 문자열 ""을 반환하세요.

---

예제 1:

입력: strs = ["flower", "flow", "flight"]
출력: "fl"

---

예제 2:

입력: strs = ["dog", "racecar", "car"]
출력: ""
설명: 입력 문자열들 사이에 공통 접두사가 없습니다.

---

제약 조건:

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i]는 오직 소문자 영어 알파벳으로만 이루어져 있습니다.

 

풀이

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        s1 = min(strs)
        s2 = max(strs)
        for i, c in enumerate(s1):
            if c != s2[i]:
                return s1[:i]
        return s1