[Leetcode] 125. Valid Palindrome

📖 문제 설명

• 문자열을 가운데에서 접었을 때, 왼쪽과 오른쪽이 같은지 판별한다.
  
  
  

⌨️ 입력

• 문자열이 주어진다.
  
  

🖥️ 출력

• true, false 반환
  
  

🦯 접근

• 왼쪽에서 오는 포인터, 오른쪽에서 오는 포인터를 하나하나 만들어놓고 while문이 돌아갈 때마다 왼쪽은 +1, 오른쪽은 -1을 해준다.
  
  

📘 최종 코드

class Solution:
    def isPalindrome(self, s: str) -> bool:
        strs = []

        for char in s:
            if char.isalnum(): 
                strs.append(char.lower())

        start = 0
        end = len(strs)-1

        print(strs)

        while(start <= end):
            if(strs[start] != strs[end]):
                return False

            start += 1
            end -=1

        return True

🔎 알게 된 내용

• isalnum() : 문자와 숫자로 구성되어있는지 판별한다. 맞으면 true, 틀리면 false.