Tập Biển Số Xe Bến Tre

Mô tả

Tại Chi cục Thuế Bến Tre, phòng đăng ký phương tiện mỗi ngày tiếp nhận hàng loạt hồ sơ xe mới. Nhân viên văn phòng cần một hệ thống tra cứu nhanh: khi một người dân mang hồ sơ đến, chỉ cần gõ biển số là biết ngay chiếc xe ấy đã từng được đăng ký chưa.

Bạn được giao viết lõi cho hệ thống này. Hệ thống nhận một danh sách các thao tác thực hiện lần lượt theo đúng thứ tự thời gian. Mỗi thao tác thuộc một trong hai loại:

• Thêm biển số xe vào sổ đăng ký. Nếu biển đó đã có sẵn thì vẫn giữ nguyên, không thêm bản sao.
• Tra cứu biển số xe, trả lời biển ấy đã từng được ghi vào sổ hay chưa.

Một biển số xe được biểu diễn bằng chuỗi ký tự, ví dụ 83A-123.45. Hãy xử lý danh sách thao tác và đưa ra câu trả lời cho mỗi lần tra cứu.

Đầu vào

Bài toán nhận hai tham số:

• ops là danh sách các chuỗi thao tác, mỗi chuỗi có dạng "THÊM <biển>" hoặc "TRACUU <biển>", trong đó <biển> là chuỗi biển số xe.
• n là số lượng thao tác, đúng bằng độ dài danh sách ops.

Giới hạn: 1 ≤ n ≤ 10^5, độ dài mỗi chuỗi thao tác không vượt quá 20, biển số chỉ chứa chữ cái in hoa, chữ số, dấu gạch ngang và dấu chấm.

Đầu ra

Trả về một danh sách các giá trị luận lý: với mỗi thao tác tra cứu, điền True nếu biển số đã từng được thêm trước đó, ngược lại điền False. Các thao tác thêm không sinh kết quả trong danh sách.

Ràng buộc

• 1 ≤ n ≤ 10^5
• Độ dài mỗi chuỗi trong ops ≤ 20 ký tự.
• Tổng số thao tác tra cứu không vượt quá n.
• Ký tự trong biển số nằm trong tập hợp chữ cái in hoa A-Z, chữ số 0-9, dấu gạch ngang - và dấu chấm ..

Ví dụ

Danh sách thao tác:

THÊM 83A-123.45 TRACUU 83A-123.45 TRACUU 83B-999.99 THÊM 83B-999.99 TRACUU 83B-999.99

Giải thích từng bước:

1. Thêm 83A-123.45 vào sổ.
2. Tra cứu 83A-123.45 → đã có trong sổ → kết quả True.
3. Tra cứu 83B-999.99 → chưa từng thêm → kết quả False.
4. Thêm 83B-999.99 vào sổ.
5. Tra cứu 83B-999.99 → đã có trong sổ → kết quả True.

Kết quả trả về: [True, False, True].