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
반응형