Hai cửa sổ của T gọi là khác nhau nếu chúng bắt đầu từ những vị trí khác nhau trong T. Hãy xác định số cửa sổ khác nhau trong văn bản T chứa P.
Dữ liệu:
File văn bản WINDOWP.INP
Dòng đầu chứa hai số nguyên W, M
Dòng thứ hai chứa M ký tự của văn bản P;
File WINDOWT.TXT chứa văn bản T
Kết quả:
Đưa ra file WINDOW.OUT một số nguyên xác định số cửa sổ tìm được theo yêu cầu.
Lưu ý: Đa số trường hợp, file WINDOWT.TXT không phải là Text file, có nghĩa là nó chứa các ký tự trong khoảng #0..#255 (file of Char). Như vậy tính cả CR(#13) và LF(#10)
No comments:
Post a Comment
Cảm ơn bạn đã nhận xét