Mô tả
Hệ thống định vị xe buýt Hà Nội gửi về một gói tin dạng chuỗi, trong đó các trường thông tin được viết liền theo cặp tên-trường:giá-trị và phân tách nhau bằng dấu chấm phẩy ;. Ví dụ một gói tiêu biểu: bus:03;route:CGY;lat:21.028;lng:105.854;station:CGY-12;speed:42.
Trạm dừng trên tuyến được mã hóa theo quy tắc: bắt đầu bằng mã tuyến (3 chữ cái in hoa), theo sau là dấu gạch ngang -, rồi đến số hiệu trạm là một dãy chữ số (từ 1 đến 5 chữ số). Nhà điều phối chỉ quan tâm đến trường station — bạn cần viết hàm trích xuất giá trị tương ứng và cho biết nó có đúng định dạng trạm hay không.
Đầu vào
Một chuỗi packet duy nhất chứa các cặp tên:giá-trị cách nhau bằng ;. Các ký tự xuất hiện trong chuỗi chỉ bao gồm chữ cái in hoa (A-Z), chữ thường (a-z), chữ số (0-9), dấu chấm . và dấu gạch ngang -.
Đầu ra
Trả về chuỗi giá trị của trường station nếu gói tin chứa trường này và giá trị trạm hợp lệ. Ngược lại, trả về chuỗi INVALID.
Ràng buộc
- Độ dài chuỗi
packetkhông vượt quá 1000 ký tự. - Số lượng trường trong gói tin không vượt quá 50.
- Trường
stationcó thể xuất hiện nhiều lần; nếu có, chỉ xét lần xuất hiện đầu tiên.
Ví dụ
Ví dụ 1
Đầu vào: "bus:03;route:CGY;lat:21.028;lng:105.854;station:CGY-12;speed:42"
Giải thích: Tách chuỗi theo ; được 6 trường. Trường thứ 5 là station:CGY-12. Giá trị CGY-12 có 3 chữ cái in hoa, dấu gạch ngang, rồi 2 chữ số nên hợp lệ.
Đầu ra: "CGY-12"
Ví dụ 2
Đầu vào: "bus:09;station:cgy-5;route:BRT"
Giải thích: Giá trị cgy-5 viết thường mã tuyến nên không khớp định dạng trạm (cần 3 chữ hoa). Trả về INVALID.