Bài 3: Tin nhắn bí mật (TS10 Đồng Tháp 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Đ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
    *
    hheell
    lloooo*
    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

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.