설명
회문이란 앞에서 읽으나 뒤에서 읽으나 똑같은 글자열을 말한다. 이번에는 조금 느슨하게, 공백과 대소문자는 무시하고 회문인지 판별하려고 한다.
즉 문자열에서 공백을 모두 지우고 모든 글자를 소문자로 바꾼 뒤, 그 결과가 회문이면 회문으로 본다.
문자열 \(S\)가 이 규칙에 따라 회문이면 YES를, 아니면 NO를 출력하여라.
제약
\(1 \le |S| \le 100\,000\)이며, \(S\)는 알파벳 대소문자와 공백으로만 이루어져 있고 적어도 하나의 알파벳을 포함한다.
입력 형식
첫째 줄에 문자열 \(S\)가 주어진다.
출력 형식
공백과 대소문자를 무시했을 때 \(S\)가 회문이면 YES를, 아니면 NO를 출력한다.
예제 1
입력
Never odd or even
출력
YES
설명
공백과 대소문자를 무시하면 neveroddoreven이 되어 앞뒤가 같으므로 회문이다.
예제 2
입력
hello world
출력
NO
설명
공백을 지운 helloworld는 뒤집으면 다르므로 회문이 아니다.
문제 정보
riseoj 작성
출처 Original
태그