읽기 전
- 불필요한 코드나 잘못 작성된 내용에 대한 지적은 언제나 환영합니다.
- 개인적으로 배운 점을 정리한 글입니다.
문제 링크
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 |