Đề bài:
Bài giải:
Code Python
class Solution(object):
def validPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
def is_palindrome(string, i, j):
while i < j:
if string[i] == string[j]:
i, j = i + 1, j - 1
else:
return False
return True
i = 0
j = len(s) - 1
while i < j:
if s[i] == s[j]:
i, j = i + 1, j - 1
else:
return is_palindrome(s, i + 1, j) or is_palindrome(s, i, j - 1)
return True
Nhờ các bạn giải với ngôn ngữ khác