Mã Giao Dịch VNPay Chung Độ Dài K

Mô tả

Tối trời thứ Sáu, chị Mai — kế toán một quán cà phê ở Đà Lạt — ngồi đối chiếu hàng loạt biên lai thanh toán qua VNPay với sao kê ngân hàng gửi về. Mỗi giao dịch có hai chuỗi mã: mã giao dịch do VNPay sinh ra và mã tham chiếu mà ngân hàng ghi nhận. Vì hai hệ thống định dạng khác nhau, chị Mai không thể so khớp nguyên xâu, nhưng cô nhận ra nếu hai mã cùng chứa một xâu con giống hệt nhau với độ dài đúng bằng K thì gần như chắc chắn là cùng một giao dịch.

Nhiệm vụ của bạn: cho hai xâu s (mã VNPay) và t (mã tham chiếu ngân hàng) cùng số nguyên K, hãy kiểm tra xem có tồn tại xâu con chung độ dài đúng K hay không. Trả về true nếu có, ngược lại trả về false.

Đầu vào

• s: chuỗi mã giao dịch VNPay, chỉ gồm chữ cái và chữ số.
• t: chuỗi mã tham chiếu ngân hàng, chỉ gồm chữ cái và chữ số.
• K: số nguyên dương, độ dài xâu con chung cần kiểm tra.

Đầu ra

• Trả về giá trị boolean: true nếu tồn tại xâu con chung độ dài K, false nếu không.

Ràng buộc

• 1 ≤ len(s), len(t) ≤ 1000
• 1 ≤ K ≤ 1000
• Mỗi ký tự trong s và t thuộc tập chữ cái hoa/thường hoặc chữ số.

Ví dụ

Ví dụ 1:

• s = "VNP7A9X2", t = "BKG9X2QR", K = 3
• Giải thích: Xét xâu con "9X2" — nó xuất hiện liên tiếp ở cuối s (vị trí 4-6) và cũng xuất hiện liên tiếp trong t (vị trí 2-4). Độ dài đúng 3, thoả yêu cầu. Kết quả: true.

Ví dụ 2:

• s = "ABC123", t = "XYZ789", K = 2
• Giải thích: s gồm các ký tự {A, B, C, 1, 2, 3}; t gồm {X, Y, Z, 7, 8, 9}. Hai xâu không chia sẻ bất kỳ ký tự nào, nên không thể có xâu con chung độ dài 2. Kết quả: false.