feat: valid-palindrome-ii

Author: junbinding

str.find-all-anagrams-in-a-string.py

@@ -3,7 +3,7 @@
 class Solution:
     """
     438. 找到字符串中所有字母异位词
-    https://leetcode-cn.com/problems/strstr/
+    https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/
     给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。
     字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。
     说明：
@@ -44,6 +44,7 @@ def findAnagrams(self, s: str, p: str) -> List[int]:
                 right += 1
         return res
 
+    # 暴力简单
     def findAnagramsByForce(self, s: str, p: str) -> List[int]:
         res = []
         p_str = ''.join(sorted(p))
@@ -53,9 +54,7 @@ def findAnagramsByForce(self, s: str, p: str) -> List[int]:
             tmp = s[i:i+window]
             if ''.join(sorted(tmp)) == p_str:
                 res.append(i)
-
             i += 1
-
         return res
 
 

str.valid-palindrome-ii.py

@@ -0,0 +1,31 @@
+class Solution:
+    """
+    680. 验证回文字符串 Ⅱ
+    https://leetcode-cn.com/problems/valid-palindrome-ii/
+    给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
+    """
+    def validPalindrome(self, s: str) -> bool:
+        i = 0
+        j = len(s) - 1
+        res = 0
+        while i < j:
+            # 如果相等，则双指针内移一位
+            if s[i] == s[j]:
+                i += 1
+                j -= 1
+            else:
+                if res == 0:
+                    i += 1
+                    res += 1
+                elif res == 1:
+                    i -= 1
+                    j -= 1
+                    res += 1
+                else:
+                    return False
+
+        return True
+
+
+so = Solution()
+print(so.validPalindrome("aguokepatgbnvfqmgmlcupuufxoohdfpgjdmysgvhmvffcnqxjjxqncffvmhvgsymdjgpfdhooxfuupuculmgmqfvnbgtapekouga"))