Kiểm Tra Mã Khuyến Mãi Tiki

Mô tả

Chị Mai quản lý kho voucher cho gian hàng Tiki. Hàng ngày hệ thống gửi về một chuỗi dài gồm nhiều mã voucher được nối liền nhau không có dấu cách, ví dụ TIKI20NEWYEARSALEFREESHIP. Khách hàng nhập vào một mã khuyến mãi ngắn, chẳng hạn NEWYEAR, và chị Mai cần xác minh nhanh xem mã đó có nằm trọn vẹn (dạng xâu con liên tiếp) bên trong chuỗi voucher hay không để chấp nhận đơn hàng.

Nhiệm vụ của bạn: cho chuỗi voucher s và mã khuyến mãi p, hãy trả về true nếu p xuất hiện dưới dạng xâu con liên tiếp trong s, ngược lại trả về false.

Đầu vào

Hai tham số:

• s (chuỗi): chuỗi voucher dài, chỉ chứa chữ cái in thường và in hoa.
• p (chuỗi): mã khuyến mãi cần kiểm tra, chỉ chứa chữ cái in thường và in hoa.

Đầu ra

Trả về giá trị kiểu bool: true nếu p là xâu con của s, false nếu không.

Ràng buộc

• Độ dài s nằm trong khoảng từ 1 đến 10^5.
• Độ dài p nằm trong khoảng từ 1 đến 10^5.
• Nếu p dài hơn s, kết quả chắc chắn là false.
• So sánh phân biệt chữ hoa và chữ thường: New khác new.

Ví dụ

Ví dụ 1

• Đầu vào: s = "TIKI20NEWYEARSALE", p = "NEWYEAR"
• Đầu ra: true
• Giải thích: Trong chuỗi TIKI20NEWYEARSALE, ta thấy rõ đoạn NEWYEAR nằm liền mạch từ vị trí thứ 6 đến thứ 12 (đánh số từ 0), nên kết quả là true.

Ví dụ 2

• Đầu vào: s = "FREESHIPVIP", p = "newyear"
• Đầu ra: false
• Giải thích: Chuỗi voucher chỉ có chữ in hoa, còn mã lại viết thường hoàn toàn, nên không khớp bất kỳ vị trí nào.