LeetCode/Easy
680. Valid Palindrome II
GenieLove!
2022. 1. 16. 12:59
728x90
반응형
Python
class Solution:
def validPalindrome(self, s: str) -> bool:
start = 0
end = len(s) - 1
while start < (len(s) + 1) // 2:
if s[start] != s[end]:
s2 = s[:start] + s[start + 1:]
if s2 == s2[::-1]:
return True
s2 = s[:end] + s[end + 1:]
if s2 == s2[::-1]:
return True
else:
return False
start += 1
end -= 1
return True
728x90
반응형