Quản lý thư viện là một công việc rất phức tạp, mỗi ngày đều có nhiều sách mới được thêm vào thư viện. Để quản lý sách thuận tiện hơn (giúp khách hàng muốn mượn sách tra cứu nhanh xem có cuốn sách họ cần hay không), chúng ta cần thiết kế một hệ thống tra cứu sách.
Hệ thống cần hỗ trợ 2 loại thao tác:
add(s): Thêm một cuốn sách mới có tên là .
find(s): Tra cứu xem có tồn tại cuốn sách tên là hay không.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên dương , biểu thị số lượng thao tác.
dòng tiếp theo, mỗi dòng đưa ra một trong hai loại lệnh theo định dạng:
add s
find s
Giữa tên sách và lệnh (add, find) có một dấu cách. Đảm bảo độ dài của tất cả các tên sách không vượt quá . Giả sử dữ liệu nhập vào là chính xác.
Kết quả:
Đối với mỗi lệnh find(s), bạn phải xuất ra một dòng yes hoặc no, biểu thị cuốn sách đang tra cứu có tồn tại trong thư viện hay không.
Lưu ý:
Ban đầu thư viện không có cuốn sách nào.
Đối với tên sách có cùng chữ cái nhưng khác nhau về chữ hoa/thường, chúng được coi là các cuốn sách khác nhau.