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

Tải PDF gốc


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.