Bài 3: Tin nhắn bí mật (TS10 Đồng Tháp 2026)
Xem PDF
Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Trong một cuộc trò chuyện trực tuyến, để tránh bị người khác đọc được
nội dung tin nhắn của mình, Hùng nghĩ ra một cách "mã hoá" khá đặc biệt.
Mỗi khi gõ một kí tự, cậu thường nhấn giữ phím quá lâu làm cho kí tự đó
xuất hiện liên tiếp nhiều lần. Nội dung tin nhắn của Hùng chỉ gồm các
chữ cái in thường. Với những nội dung có hai kí tự liên tiếp giống nhau,
Hùng sẽ nhấn giữ phím
- để phân biệt
hai kí tự này. Các dấu - cũng có thể
xuất hiện ở đầu và cuối tin nhắn. Ví dụ tin nhắn
hhheellooo
tương ứng với nội dung
helo, còn tin
nhắn
*hheelllloooo*
tương ứng với nội dung
hello.
Yêu cầu: Cho xâu kí tự \(S\) chỉ gồm các chữ cái in thường và các dấu
- là nội dung
bạn Hùng đã gửi, hãy cho biết nội dung tin nhắn gốc mà Hùng muốn gửi.
Dữ liệu vào
Một dòng ghi xâu kí tự \(S\) là nội dung mà Hùng đã gửi (độ dài xâu không
vượt quá \(10^5\)).
Dữ liệu ra
Một dòng ghi xâu kí tự là nội dung tin nhắn gốc mà Hùng muốn gửi.
Phân nhóm
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | \(40\%\) | Xâu \(S\) không có dấu * |
| 2 | \(60\%\) | Xâu \(S\) gồm cả chữ cái và dấu * |
Ví dụ
Ví dụ 1
Input
***hhheellllllllllooo
Output
helo
Ví dụ 2
Input
**hheeellll****llloooo***
Output
hello
Kỳ thi:
- Tuyển sinh lớp 10 Chuyên tỉnh Đồng Tháp 2026 (28 Tháng năm, 2026)
Bình luận