설명
문자열은 홀수 번 나타나는 문자가 최대 한 개일 때에만 회문으로 재배열할 수 있다. 소문자로 이루어진 문자열 \(S\)가 주어질 때, \(S\)를 재배열하여 회문을 만들 수 있으면 1, 아니면 0을 출력하시오.
제약
입력 형식
한 줄에 문자열 \(S\)가 주어진다 (소문자 1~200자).
출력 형식
\(S\)가 회문의 순열이면 1, 아니면 0을 출력한다.
예제 1
입력
aabb
출력
1
예제 2
입력
racecar
출력
1
예제 3
입력
abc
출력
0
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그