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