Xử lý chuỗiSo khớp mẫu
Mô tả
Tại siêu thị Co.opmart, mỗi sản phẩm khi bóc tem in mã vạch sẽ có một chuỗi ký tự đại diện cho thông tin hàng hóa. Đội kiểm soát chất lượng phát hiện một số tem in bị lỗi in ấn, nhận diện bằng một đoạn mã lỗi đặc trưng — một chuỗi con xuất hiện lẫn trong mã vạch hợp lệ.
Nhiệm vụ của bạn là viết chương trình quét từng mã vạch sản phẩm, tìm xem đoạn mã lỗi xuất hiện lần đầu tiên tại vị trí nào trong chuỗi mã vạch. Nếu tìm thấy, trả về vị trí (chỉ số bắt đầu từ 0) của lần trùng khớp đầu tiên; nếu mã lỗi không xuất hiện, trả về -1.
Đầu vào
maVach: chuỗi ký tự chữ thường, độ dài từ 1 đến 1000 ký tự.maLoi: chuỗi ký tự chữ thường, độ dài từ 1 đến 1000 ký tự.
Đầu ra
- Trả về một số nguyên duy nhất: vị trí xuất hiện đầu tiên của
maLoitrongmaVach(tính từ 0), hoặc -1 nếu không tìm thấy.
Ràng buộc
- 1 ≤ độ dài
maVach≤ 1000 - 1 ≤ độ dài
maLoi≤ 1000 - Độ dài
maLoi≤ độ dàimaVach - Mọi ký tự trong hai chuỗi là chữ cái tiếng Anh thường (a–z).
Ví dụ
Ví dụ 1
- Đầu vào:
maVach = "coophcm123abc",maLoi = "hcm" - Đầu ra:
4 - Giải thích: Quét từ trái qua phải, đoạn
"hcm"xuất hiện đầu tiên bắt đầu tại vị trí 4 trong chuỗi"coophcm123abc"(c-o-o-p-h-c-m-1-2-3-a-b-c).
Ví dụ 2
- Đầu vào:
maVach = "kiemdemsanpham",maLoi = "loi" - Đầu ra:
-1 - Giải thích: Đoạn mã
"loi"không hề xuất hiện trong , do đó kết quả là -1.