[LeetCode] Python3 / 125. Valid Palindrome

2024. 10. 7. 16:52Coding/LeetCode-Python3

1. 문제 링크

https://leetcode.com/problems/valid-palindrome/

 

2. 문제

 

3. 소스 코드 및 해설

#전체 코드
class Solution:
    def isPalindrome(self, s: str) -> bool:
        strs = []
        for char in s:
            if char.isalnum():
                strs.append(char.lower())

        while len(strs) > 1:
            if strs.pop(0) != strs.pop(): #맨 앞 글자와 맨 뒷 글자 비교
                return False
        
        return True

1) char.isalnum() 함수를 이용해서 글자의 영문자 or 숫자 구분 후 리스트에 추가

2) 글자의 대소문자를 구분 x -> lower() 사용(upper()도 가능하나, 가독성 우선시)

3) 문자열이 팰린드롬인지 판단 하려면 일단 문자열이 있어야 하니까 len()함수와 while문을 이용해 참 거짓 판단

'Coding > LeetCode-Python3' 카테고리의 다른 글

[LeetCode] Python3 / 344. Reverse String  (0) 2024.10.07