# LeetCode

# 125. Valid Palindrome

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

import collections

import re

# 알파벳, 숫자임을 판단하고, 소문자로 변환해 준 다음 팰린드롬인지를 확인하는 방식

def mySolution(s: str) -> bool:

temp = ""

for i in s:

if i.isalnum():

temp += i.lower()

if temp == temp[::-1]:

return True

else:

return False

# 배열을 이용하여서 첫 번째 값과 마지막 값을 비교하여 팰린드롬인지를 확인하는 방식

def listSolution(s: str) -> bool:

list = []

for i in s:

if i.isalnum():

list.append(i.lower())

while len(list) > 1:

if list.pop(0) != list.pop():

return False

return True

# 배열을 이용한 것보다 시간복잡도를 좀 더 개선한 방법 deque 사용

def dequeSolution(s: str) -> bool:

deque = deque()

for i in s:

if i.isalnum():

deque.append(i.lower())

while len(deque) > 1:

if deque.popleft() != deque.pop():

return False

return True

# 정규식과 문자열 슬라이싱을 이용한 방법

def slicingSolution(s: str) -> bool:

s = s.lower()

s = re.sub('[^a-z0-9]', '', s)

return s == s[::-1]