Xâu dễ chịu

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero
Dạng bài
Điểm: 280 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một xâu được gọi là khó chịu nếu nó thuộc một trong hai dạng sau:

  • Nó chứa \(3\) kí tự giống nhau và liền kề nhau. Ví dụ: \(zzz\)

  • Nó chứa \(2\) cặp kí tự giống nhau và liền kề nhau. Ví dụ: \(xxyy\)

Hôm nay, Jack được anh trai là Kaninho giao cho một xâu \(s\), và nhiệm vụ của Jack là phải xoá đi một vài ký tự từ xâu \(s\) sao cho xâu \(s'\) thu được phải thoả mãn \(2\) điều kiện sau:

  • \(s'\) không chứa bất kì xâu con (gồm những phần tử liên tiếp) nào là khó chịu

  • Độ dài xâu \(s'\) lớn nhất có thể.

Vì \(Jack\) mới biết đến lập trình, nên điều này khá khó với cậu ấy, là một \(Coder\) chuyên nghiệp, các bạn hãy giúp anh ấy một tay nhé !

Input:

  • Dòng thứ nhất chứa xâu \(s\), độ dài của xâu \(s\) không quá \(200000\) kí tự, và chỉ gồm các kí tự latin thường !

Output:

  • In ra xâu \(s'\) cần tìm. Chú ý, nếu có nhiều xâu \(s'\) thoả mãn yêu cầu bài toán, thì in ra đáp án bất kì.

Ví dụ:

Input:

aaccvvv

Output:

aacvv

Nguồn: Cốt Phốt

Bình luận