Mật Khẩu Hội Chiếu

Mô tả

Cô bạn thân Lan vừa tạo ra một hệ thống bảo mật tinh vi cho cuốn nhật ký cá nhân. Thay vì dùng khóa số thông thường, cô quyết định giấu một "xâu mật khẩu" (một đoạn ký tự bí mật) bên trong một "xâu thông điệp" dài.

Để đăng nhập vào nhật ký, ứng dụng sẽ yêu cầu người dùng nhập vào xâu thông điệp và xâu mật khẩu. Nhiệm vụ của chương trình bảo mật là quét tuyến tính từ trái sang phải trong xâu thông điệp để tìm xem xâu mật khẩu xuất hiện bắt đầu từ vị trí nào (tính từ vị trí 0). Nếu tìm thấy, ứng dụng sẽ trả về chỉ số của ký tự đầu tiên trùng khớp. Nếu xâu mật khẩu không nằm trong thông điệp, chương trình phải trả về -1.

Đầu vào

• Dòng đầu tiên chứa xâu thông điệp S (chỉ gồm các chữ cái in thường và in hoa, không chứa khoảng trắng).
• Dòng thứ hai chứa xâu mật khẩu T cần tìm (chỉ gồm các chữ cái in thường và in hoa, không chứa khoảng trắng).

Đầu ra

• Một số nguyên duy nhất là vị trí (chỉ số bắt đầu từ 0) lần xuất hiện đầu tiên của T trong S. Nếu không tìm thấy, in ra -1.

Ràng buộc

• Độ dài của S và T nằm trong đoạn [1, 1000].
• Độ dài của T không vượt quá độ dài của S.
• Khớp chuỗi phân biệt chữ hoa và chữ thường (ví dụ: 'a' khác 'A').

Ví dụ

Ví dụ 1:

• Đầu vào: text helloworld low

• Đầu ra: text 3

Giải thích: Xâu "low" nằm bắt đầu từ chỉ số số 3, 4, 5 trong từ "hello".

Ví dụ 2:

• Đầu vào: text programming abc

• Đầu ra: text -1

Giải thích: Không có xâu "abc" trong xâu "programming".

Ví dụ 3:

• Đầu vào: text abcXabc Xa

• Đầu ra: text 3

Giải thích: Ký tự 'X' viết hoa nằm ở vị trí 3. Chương trình phải phân biệt hoa thường để khớp chính xác.