Bạn cần thiết kế mô-đun quản lý lịch sử duyệt web và bộ nhớ đệm (cache) cho một trình duyệt web.
Trình duyệt hoạt động theo các quy tắc sau:
home.home (kích thước ban đầu là 1).Hệ thống nhận lần lượt Q thao tác thuộc một trong ba loại sau:
VISIT url: Người dùng truy cập trang web url.
url trở thành trang hiện tại.url vào bộ nhớ đệm.VISITED urlold_url bị loại bỏ: VISITED url (EVICTED old_url)BACK: Người dùng nhấn nút Back để quay lại trang trước.
IGNORED và giữ nguyên trang hiện tại.BACK TO url (với url là trang hiện tại).FORWARD: Người dùng nhấn nút Forward để đến trang tiếp theo.
IGNORED và giữ nguyên trang hiện tại.FORWARD TO url (với url là trang hiện tại).Yêu cầu: Thực hiện lần lượt Q thao tác và in ra kết quả của từng thao tác. Sau Q thao tác, in ra các trang còn lại trong bộ nhớ đệm theo thứ tự từ cũ nhất đến mới nhất.
Dòng đầu tiên chứa hai số nguyên Q và K (1≤Q≤100000,1≤K≤100000) — lần lượt là số thao tác và sức chứa tối đa của bộ nhớ đệm. Q dòng tiếp theo, mỗi dòng mô tả một thao tác thuộc một trong ba dạng:
VISIT url (với url là xâu tên miền / địa chỉ trang web, dài từ 1 đến 50 ký tự, chỉ gồm chữ cái tiếng Anh, chữ số và các ký tự ., -, _)BACKFORWARDIn ra Q+1 dòng:
VISITED ..., BACK TO ..., FORWARD TO ... hoặc IGNORED).CACHE: theo sau là các trang hiện có trong bộ nhớ đệm theo thứ tự từ cũ nhất đến mới nhất, cách nhau bởi đúng một khoảng trắng. Nếu bộ nhớ đệm rỗng, in CACHE: EMPTY.Đầu vào
7 2
VISIT google.com
VISIT youtube.com
BACK
BACK
BACK
FORWARD
VISIT github.com
Đầu ra
VISITED google.com
VISITED youtube.com (EVICTED home)
BACK TO google.com
BACK TO home
IGNORED
FORWARD TO google.com
VISITED github.com (EVICTED google.com)
CACHE: youtube.com github.com
Đầu vào
5 3
VISIT codeforces.com
VISIT atcoder.jp
VISIT leetcode.com
FORWARD
BACK
Đầu ra
VISITED codeforces.com
VISITED atcoder.jp
VISITED leetcode.com (EVICTED home)
IGNORED
BACK TO atcoder.jp
CACHE: codeforces.com atcoder.jp leetcode.com
Đầu vào
4 1
BACK
FORWARD
VISIT wikipedia.org
VISIT stackoverflow.com
Đầu ra
IGNORED
IGNORED
VISITED wikipedia.org (EVICTED home)
VISITED stackoverflow.com (EVICTED wikipedia.org)
CACHE: stackoverflow.com