Phục hồi tin nhắn
View as PDF
Submit solution
Points:
100.00 (partial)
Time limit:
2.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Mạng viễn thông ALPTEL vừa bị nhiễm virus WUB. Các tin nhắn của mạng này bị chèn từ “WUB” theo nguyên tắc sau:
- Đầu tin nhắn có thể không được chèn lần nào;
- Cuối tin nhắn có thể không được chèn lần nào;
- Giữa các từ của tin nhắn chèn ít nhất một lần. Ví dụ nội dung tin nhắn là “I AM NAM” có thể bị chuyển thành “WUBWUBIWUBAMWUBNAM” nhưng không thể “WUBIWUBAM NAMWUB”. Em hãy viết chương trình giúp nhà mạng khôi phục lại nội dung tin nhắn ban đầu từ tin nhắn đã bị virus phá hoại.
Dữ liệu vào:
Gồm một dòng duy nhất ghi nội dung tin nhắn đã bị virus phá hoại dài không quá 255 kí tự chỉ gồm các chữ cái thuộc tập [‘A’ .. ‘Z’].
Kết quả:
Gồm một dòng duy nhất ghi nội dung tin nhắn ban đầu. Các từ trong tin nhắn cách nhau một dấu cách.
Ví dụ:
INPUT 1
WUBWUBABCWUB
OUTPUT 1
ABC
INPUT 2
WUBWEWUBAREWUBWUBTHEWUBCHAMPIONS
OUTPUT 2
WE ARE THE CHAMPIONS
Comments
iloveamelia