[Leetcode] 0125. 유효한 팰린드롬

문구는 회문 모든 대문자를 소문자로 변환하고 영숫자가 아닌 모든 문자를 제거한 후, 앞뒤로 읽어도 같은 결과가 나옵니다. 영숫자 문자에는 문자와 숫자가 포함됩니다.

문자열이 주어지면 에스, 반품 진실 만약 그것이라면 회문, 또는 거짓 그렇지 않으면.

예시 1:

입력: s = "한 남자, 한 계획, 한 운하: 파나마"
산출: 진실
설명: "amanaplanacanalpanama"는 회문입니다.

예 2:

입력: s = "자동차 경주"
산출: 거짓
설명: "raceacar"는 팰린드롬이 아닙니다.

예시 3:

입력: 스 = " "
산출: 진실
설명: 영숫자가 아닌 문자를 제거하면 s는 빈 문자열 ""이 됩니다. 빈 문자열은 앞뒤로 읽어도 같은 결과를 보이므로 팰린드롬입니다.

제약:

• 1 <= s.길이 <= 2 * 10 5
• 에스 인쇄 가능한 ASCII 문자로만 구성됩니다.