Phân tích mã
Đề bài
Mô tả
Cho xâu chỉ gồm hai ký tự x và y. Ta áp dụng thuật toán sau lên :
- Nếu trong xâu có thể thực hiện một trong hai thao tác dưới đây thì sang bước 2; ngược lại dừng và in ra xâu hiện tại.
- Nếu thao tác 1 áp dụng được thì thực hiện nó; nếu không, thực hiện thao tác 2. Sau khi thực hiện, quay lại bước 1.
Hai thao tác:
- Thao tác 1: tìm hai ký tự liên tiếp dạng
yx(ký tự đứng trước lày, ký tự đứng sau làx) và đổi chỗ chúng. Nếu có nhiều cặp, chọn cặp gần đầu xâu nhất. - Thao tác 2: tìm hai ký tự liên tiếp dạng
xyvà xoá cả hai khỏi xâu. Nếu có nhiều cặp, chọn cặp gần đầu xâu nhất.
Hãy in ra xâu thu được sau khi thuật toán kết thúc. Dữ liệu đảm bảo xâu kết quả không rỗng.
Dữ liệu vào
Một dòng duy nhất chứa xâu gồm các ký tự x và y.
Dữ liệu ra
In ra xâu sau khi thuật toán kết thúc.
Ràng buộc
- chỉ gồm các ký tự
xvày. - Xâu kết quả đảm bảo không rỗng.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| x | x | Không áp dụng được thao tác nào, thuật toán dừng ngay. |
| yxyxy | y | Diễn biến: yxyxy → xyyxy → xyxyy → xxyyy → xyy → y. |
| xxxxxy | xxxx | Xoá cặp xy cuối, còn lại bốn ký tự x. |
Bình luận