[python] 팰린드롬 풀기

출처: 파이썬 알고리즘 인터뷰

 

정규식 및 슬라이스 사용

 

파이썬에서 정규식을 사용하려면 Regex 모듈을 import 해야 한다.

import re

 

먼저, 모든 문자를 소문자로 변경한다.

s = s.lower()

 

정규식을 이용해서 문자와 숫자를 제외한 값은 ''(빈공간)로 swap 한다.

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

슬라이싱을 이용해서 문자열을 뒤집고 동일한지 비교해서 비교값을 return 한다.

return s == s[::-1]

 

완성코드...

import re

def Palindrome(s : str) -> bool :
    s = s.lower()
    s = re.sub('[^a-z0-9]', '', s)
    return s == s[::-1]