Algorithms/LeetCode

LeetCode #125 Valid Palindrome

8iggy 2021. 4. 24. 17:34

읽기 전

  • 불필요한 코드나 잘못 작성된 내용에 대한 지적은 언제나 환영합니다.
  • 개인적으로 배운 점을 정리한 글입니다.

문제 링크

LeetCode #125 Valid Palindrome

문제 풀이

간단한 문제이므로 주석으로 설명 생략

python 코드

import re

def solve(s: str) -> bool:
    s = s.lower() # 대문자를 소문자로 치환
    s = re.sub('[^a-z0-9]', '', s) # s문자 중에 알파벳과 숫자 이외의 문자들은 ''로 치환
    return s[::-1] == s # 치환이 완료된 s문자열과 뒤집은 [::-1]문자열과 같으면 True

print(solve("A man, a plan, a canal: Panama"))