committed from zkp

pythonkd · pythonkd · commit 117bd23ae3b7 · 2018-11-13T21:30:33.000+08:00
diff --git a/LeetCode/longestCommonPrefix.py b/LeetCode/longestCommonPrefix.py
@@ -0,0 +1,13 @@
+class Solution:
+    def longestCommonPrefix(self, strs):
+        """
+        :type strs: List[str]
+        :rtype: str
+        """
+        if len(strs) == 0:
+            return ''
+        s = strs[0]
+        for i in strs[1:]:
+            while s != i[:len(s)]:
+                s = s[:-1]
+        return s
