Gửi bài giải

Điểm: 10
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

Các trình duyệt web có chứa các tính năng di chuyển lùi (BACK) và tiến (FORWARD) giữa các trang được truy cập gần đây. Một cách để triển khai các tính năng này là sử dụng hai ngăn xếp để theo dõi các trang có thể truy cập được bằng cách di chuyển lùi và tiến. Bạn được yêu cầu thực hiện điều này.

Các lệnh là:

  • BACK: Nếu ngăn xếp lùi (backward stack) trống, lệnh sẽ bị bỏ qua. Ngược lại, đẩy trang hiện tại lên trên cùng của ngăn xếp chuyển tiếp (forward stack). Đưa trang từ trên cùng của ngăn xếp lùi, biến nó thành trang hiện tại mới.
  • FORWARD: Nếu ngăn xếp chuyển tiếp (forward stack) trống, lệnh sẽ bị bỏ qua. Ngược lại, đẩy trang hiện tại lên trên cùng của ngăn xếp lùi (backward stack). Đưa trang từ trên cùng của ngăn xếp chuyển tiếp (forward stack), biến nó thành trang hiện tại mới.
  • VISIT <url>: Đẩy trang hiện tại lên trên cùng của ngăn xếp lùi (backward stack) và tạo URL được chỉ định cho trang hiện tại mới. ngăn xếp chuyển tiếp (forward stack) được làm trống.
  • QUIT: Thoát khỏi trình duyệt.

Trình duyệt ban đầu tải trang web 'https://tritrang.dev/'

Input

  • Mỗi dòng chứa một lệnh. Các từ khóa BACK, FORWARD, VISITQUIT đều được viết hoa. URL không có khoảng trắng và có tối đa 50 ký tự. Sự kết thúc của trường hợp được biểu thị bằng lệnh QUIT và nó không được xử lý. tối đa 100 dòng.

Output

  • Đối với mỗi lệnh, hãy in URL của trang hiện tại (trong một dòng) sau khi lệnh được thực thi nếu lệnh không bị bỏ qua. Nếu không, hãy in Ignored.

Example

Sample input

VISIT http://uva.onlinejudge.org/
VISIT http://topcoder.com/
BACK
BACK
BACK
FORWARD
VISIT http://acm.sgu.ru/
BACK
BACK
FORWARD
FORWARD
FORWARD
QUIT

Sample output

http://uva.onlinejudge.org/
http://topcoder.com/
http://uva.onlinejudge.org/
https://tritrang.dev/
Ignored
http://uva.onlinejudge.org/
http://acm.sgu.ru/
http://uva.onlinejudge.org/
https://tritrang.dev/
http://uva.onlinejudge.org/
http://acm.sgu.ru/
Ignored

Nhận xét

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