(진행중) [leetcode] Valid Palindrome

코딩코딩·2022년 5월 25일
0

팰린드롬 확인하기
https://leetcode.com/problems/valid-palindrome/

22-05-25

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        s = s.lower()
        alphanumeric = 'abcdefghijklmnopqrstuvwxyz0123456789'
        processed_s = ''.join([alpha for alpha in s if alpha in alphanumeric])
        n = len(processed_s)
        
        for i in range(int(n/2)):
            if processed_s[i] != processed_s[n-1-i]:
                return False
        return True
  • Runtime: 58ms
  • Memory: 15.5MB

Next what to do.
1. 정규식 사용하여 전처리 진행
2. 슬라이싱을 이용하여 팰린드롬 확인하기

24-06-29

[::-1] 로 string을 거꾸로 뒤집을 수 있다.

profile
심심해서 하는 코딩..

0개의 댓글