프로그래밍/LeetCode
[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 조심.