Xóa ký tự lặp liên tiế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