Xử lý chuỗiSo khớp mẫu
Mô tả
Trạm cảnh sát giao thông ở một huyện vùng ven Hà Nội muốn rà nhanh danh sách biển số xe máy ghi nhận trong ngày để tìm những biển trùng khớp với một mẫu tra cứu. Mẫu này có thể chứa dấu chấm hỏi ? — mỗi dấu ? thay cho đúng một ký tự số bất kỳ từ 0 đến 9.
Ví dụ mẫu 99?1 sẽ khớp với 9901, 9911, 9921, …, 9991 nhưng không khớp với 991 (quá ngắn) hay 99912 (quá dài).
Nhiệm vụ của bạn là cho trước một mẫu tra cứu p và một biển số thực tế s, hãy xác định s có khớp hoàn toàn với p hay không.
Đầu vào
p: chuỗi ký tự biểu diễn mẫu tra cứu, độ dài từ 1 đến 100. Mỗi ký tự là chữ số0–9hoặc dấu?.s: chuỗi ký tự biểu diễn biển số thực tế, độ dài từ 1 đến 100. Mỗi ký tự là chữ số0–9.
Đầu ra
- Trả về
Truenếuskhớp hoàn toàn vớip, ngược lại trả vềFalse.
Ràng buộc
1 ≤ |p| ≤ 1001 ≤ |s| ≤ 100pchỉ chứa chữ số hoặc dấu?.schỉ chứa chữ số.
Ví dụ
Ví dụ 1
p = "99?1",s = "9951"- Giải thích:
svàpcùng độ dài 4. Ba vị trí9,9, khớp đúng; vị trí thứ ba trong là nên chấp nhận trong . Kết quả: .