[LeetCode] 125. Valid Palindrome

원숭2·2022년 2월 3일
0

LeetCode

목록 보기
25/51

문제

풀이

  1. 빈 문자열이면 True return함.
  2. 아닌 경우 문자열을 돌면서 숫자, 알파벳 인 것만 t란 배열에 추가해줌.
    (문제에서 palindrome 판별 시 대, 소문자는 상관 없기에 대문자는 lower함수로 바꿔서 추가)
  3. 문자열 slicing을 활용하여 palindrome이 맞는지 확인 해 주고, 결과에 맞게 return 함.

코드

class Solution:
    def isPalindrome(self, s: str) -> bool:
        
        if s == '' :
            return True
        else :
            t = []
            for i in s :
                if ord(i) in range(65, 91) :
                    t.append(i.lower())
                elif ord(i) in range(97, 123) :
                    t.append(i)
                elif ord(i) in range(48, 58) :
                    t.append(str(i))
                    
            t = ''.join(t)
            
            if t == t[::-1] :
                return True
            else :
                return False

0개의 댓글