Algorithm (PS)
[leetcode] valid palindrome 125
minjiwoo
2022. 9. 5. 10:40
728x90
class Solution:
def isPalindrome(self, s: str) -> bool:
# 예외 처리
if s == " ":
return True
s = s.lower() # 소문자로 변환
new_str = ""
for i in s:
if i.isalnum():
new_str += i
n = len(new_str)
for i in range(n // 2):
if new_str[i] != new_str[n - i - 1]:
return False
return True
728x90