균등 분리 문자열
면접 대비시간 제한1초메모리 제한512 MB
문자열에서 같은 문자끼리 이루는 모든 쌍 사이에 짝수 개의 문자가 놓이는지 판정한다.
문제
소문자로 이루어진 문자열이 주어진다. 문자열이 균등 분리되어 있다는 것은, 같은 문자가 나타나는 모든 쌍 사이에 짝수 개의 문자가 있는 경우를 말한다. 예를 들어 abba는 균등 분리되어 있지만 aabba는 그렇지 않다. 주어진 문자열 s가 균등 분리되어 있는지 판별하는 프로그램을 작성하시오.
입력
입력은 한 줄로 이루어지며, 균등 분리 여부를 확인할 최대 1,000,000자의 소문자 문자열이 주어진다.
출력
문자열이 균등 분리되어 있으면 YES, 그렇지 않으면 NO를 한 줄에 출력한다.