Xóa ký tự lặp liên tiếp


Gửi bài giải

Điểm: 5
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Đề bài

Cho một chuỗi s và một số nguyên k, hãy tìm những đoạn trong chuỗi mà có ký tự lặp lại k lần và xóa nó ra khỏi chuỗi. Tiếp tục cắt giảm chuỗi đến khi nào không tìm thấy ký tự nào lặp liên tiếp k lần nữa. In ra chuỗi sau khi đã cắt giảm.

Dữ liệu vào

Một chuỗi s và một số nguyên k

0 <= s.length <= 10^4

2 <= k <= 5

Dữ liệu ra

Một chuỗi s0 là các ký tự còn lại sau khi thực hiện.

Ví dụ

Input Output
geeksforgeeks 2 gksforgks
Ký tự "e" lặp liên tiếp 2 lần nên đã bị xóa, sau đó không còn ký tự nào lặp liên tiếp 2 lần nữa.
qddxxxd 3 q
Ký tự "x" lặp 3 lần đã bị xóa. Chuỗi sau đó là "qddd" và tiếp tục xóa ký tự "d" đang lặp 3 lần.

Nhận xét

Không có ý kiến tại thời điểm này.