Xâu giống nhau 3

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Xâu giống nhau là xâu chỉ chứa một loại ký tự bất kỳ.

Bạn có được phép thuật lấy hai ký tự ~A~ hoặc hai kí tự ~B~ hoặc một kí tự ~A~ và một kí tự ~B~ để biến thành một ký tự ~C~.

Ví dụ: Xâu ~ABC~ có thể biến đổi thành xâu ~CC~.

Cho xâu chỉ gồm ba ký tự ~A, B, C~, hãy cho biết bạn có thể biến đổi xâu ban đầu thành xâu giống nhau hay không?

Dữ liệu
  • Một xâu ký tự chỉ gồm ba ký tự ~A, B, C~ có độ dài không qua ~1000~ ký tự.
Kết quả
  • In ra chữ YES nếu có thể biến đổi xâu ban đầu thành xâu giống nhau, ngược lại in chữ NO
Sample Input 1
CCCB
Sample Output 1
NO
Sample Input 2
AAABBCB
Sample Output 2
YES

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.