Tìm mẫu

Viết hàm findPattern nhận text và pattern, rồi trả về chỉ số bắt đầu của lần xuất hiện đầu tiên của mẫu trong văn bản.

Tìm trong văn bản để xác định vị trí mẫu xuất hiện đầu tiên. Nếu tìm thấy, trả về chỉ số bắt đầu tính từ 0. Nếu mẫu không có trong văn bản, trả về -1.

Logic:

• Duyệt qua các vị trí bắt đầu có thể có trong văn bản
• Ở mỗi vị trí, kiểm tra xem chuỗi con có khớp với mẫu hay không
• Trả về chỉ số ngay khi tìm thấy kết quả khớp
• Nếu không tìm thấy kết quả khớp sau khi kiểm tra tất cả các vị trí, trả về -1

Tham số:

• text (String): Văn bản cần tìm kiếm
• pattern (String): Mẫu cần tìm

Giá trị trả về: Chỉ số tính từ 0 tại vị trí mẫu xuất hiện đầu tiên, hoặc -1 nếu không tìm thấy (Int)

Ràng buộc đầu vào: Mẫu rỗng khớp tại chỉ số 0. Mẫu dài hơn văn bản sẽ không có kết quả khớp.