Super Reduced String
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Super Reduced String
Mô tả và yêu cầu
Super Reduced String (PE0024*)
Steven có một xâu 𝑠 chỉ bao gồm các chữ cái tiếng Anh in thường. Steven muốn biến đổi
xâu 𝑠 sao cho xâu thu được có độ dài nhỏ nhất bằng một số các thao tác. Mỗi thao tác là xóa
một cặp ký tự liên tiếp giống nhau. Hãy cho biết xâu mà Steven thu được sau các phép biến đổi,
nếu xâu thu được là xâu rỗng thì thông báo Empty String
Dữ liệu vào: xâu 𝑠
Giới hạn: 1 ≤ |𝑠| ≤ 100
Kết quả: thông báo xâu thu được hoặc Empty String nếu xâu thu được là xâu rỗng
Ví dụ
Input Output Input Output
aaabccddd abd aa Empty String
Bình luận