TIN NHẮN BÍ MẬT

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1024M
Input: stdin
Output: stdout

Author:
Problem type

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 hhheelellllllooo tương ứng với nội dung helo, còn tin nhắn *hheeellllllloooo* 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: Cho trong tệp văn bản TINNHAN.INP gồm 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~).

Kết quả: Ghi vào tệp văn bản TINNHAN.OUT gồm 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.

Ví dụ:
input 1
***hhheellllllllooo
output 1
helo
input 2
**hheeellll****llloooo***
output 2
hello

Comments

Please read the guidelines before commenting.


There are no comments at the moment.