Chloe Jungah Kim
Chloe Jungah Kim
A blogger who writes about everything.

[Leetcode] 125. Valid Palindrome

https://leetcode.com/problems/valid-palindrome/
[Leetcode] 125. Valid Palindrome

주어진 문자열이 Palindrome인지 확인하는 문제

  • Palindrome : 회문. 거꾸로 읽었을 때도 제대로 읽었을 때와 동일한 경우
  • 문자열 내에서 alphanumeric character를 제외한 나머지 경우는 무시한다.

Example 1

  • Input : s = “A man, a plan, a canal: Panama”
  • Output : true

Example 2

  • Input : s = “race a car”
  • Output : false

Example 3

  • Input : s = “ “
  • Output : true

Note

  • re.sub를 사용하여 alphanumeric이 아닌 모든 경우는 ‘‘로 치환
  • 대소문자를 구분하지 않으므로, 전부 lowercase로 변경
  • reverse 문자열 구하는 법 : [::-1]
1
2
3
4
5
6
7

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = re.sub('\W', '', s).lower()
        if s[::-1] == s :
            return True
        else :
            return False
«
»