py实现

lc14. Longest Common Prefix.py

@@ -0,0 +1,23 @@
+class Solution:
+    def longestCommonPrefix(self, strs):
+        """
+        :type strs: List[str]
+        :rtype: str
+        """
+        if not strs:
+            return ''
+        res = ''
+        # length = len(strs[0])
+        for i in range(len(strs[0])):
+            for j in range(1, len(strs)):
+                if len(strs[j]) < i + 1:
+                    return res
+                if strs[j][i] != strs[0][i]:
+                    return res
+            res += strs[0][i]
+        return res
+
+
+strs = ["flower", "flow", "flight"]
+s = Solution()
+print(s.longestCommonPrefix(strs))