[LeetCode][Python3] 14. Longest Common Prefix

snoopybox 2018. 9. 11. 01:28

Problem :

https://leetcode.com/problems/longest-common-prefix/description/

My Solution :

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ''
        word = strs[0]
        for i in range(len(word)):
            for s in strs[1:]:
                if i > len(s)-1 or s[i] != word[i]:
                    return word[:i]
        return word

Comment :

너비 우선 탐색 전략. Edge Case 조심.