feat: reverse-string

Author: junbinding

str.longest-common-prefix.py

@@ -0,0 +1,30 @@
+from typing import List
+
+class Solution:
+    """
+    14. 最长公共前缀
+    https://leetcode-cn.com/problems/longest-common-prefix/
+    编写一个函数来查找字符串数组中的最长公共前缀。
+    如果不存在公共前缀，返回空字符串 ""。
+    """
+    def longestCommonPrefix(self, strs: List[str]) -> str:
+        if not strs:
+            return ''
+
+        if len(strs) == 1:
+            return strs[0]
+
+        res = ''
+        first = strs[0]
+        for s in range(len(strs[0])):
+            for p in range(1, len(strs)):
+                if s < len(strs[p]) and first[s] == strs[p][s]:
+                    continue
+                else:
+                    return res
+            res += first[s]
+        return res
+
+
+so = Solution()
+print(so.longestCommonPrefix(["flower","flow","flight"]))

str.reverse-string.py

@@ -0,0 +1,24 @@
+from typing import List
+
+
+class Solution:
+    """
+    344. 反转字符串
+    https://leetcode-cn.com/problems/reverse-string/
+    编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
+    不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
+    你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
+    """
+    def reverseString(self, s: List[str]) -> None:
+
+        i = 0
+        j = len(s) - 1
+        while i < j:
+            s[i], s[j] = s[j], s[i]
+            i += 1
+            j -= 1
+
+        print(s)
+
+so = Solution()
+print(so.reverseString(["H","a","n","n","a","h"]))