읽기 전

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

문제 링크

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"))

'Algorithms > LeetCode' 카테고리의 다른 글

LeetCode #15 3Sum  (0) 2021.05.07
LeetCode #937 Reorder Data in Log Files  (0) 2021.04.24
LeetCode #819 Most Common Word  (0) 2021.04.24
LeetCode #344 Reverse String  (0) 2021.04.24
LeetCode #49 Group Anagrams  (0) 2021.04.24

+ Recent posts