Nội dung Bài tập
- Mã:
- RUTGON
- Tên:
- Rút gọn chuỗi
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Ví dụ: Chuỗi s = "aabcc" sau một thao tác rút gọn sẽ trở thành s = "aab" hoặc s = "bcc".
Mục đích cuối cùng là rút gọn chuỗi s ngắn nhất có thể. Để làm điều này thì Tèo sẽ lặp lại thao tác trên nhiều lần đến khi không thực hiện được nữa. Bạn hãy giúp Tèo viết chương trình rút gọn chuỗi s nhé!
Input:
Chuỗi s không bao gồm khoảng trắng với độ dài không quá 100 ký tự.
Output:
Chuỗi s sau khi rút gọn tối đa. Nếu chuỗi s cuối cùng rỗng, hãy xuất "Empty String" (không xuất dấu ngoặc kép).
Ví dụ 1:
Input Output
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...