Xét văn bản T gồm N ký tự (N<=1000000, N không cho trước) và văn bản P gồm M ký tự (0 < M <=100). Cửa sổ độ dài W là một đoạn văn bản gồm W ký tự liên tiếp của T (M < W 1000). Nói cửa sổ W chứa mẫu P nếu tồn tại một cách xoá một số ký tự liên tiếp của W để nhận được P.
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)
K là một số nguyên dương, hãy thực hiện đảo ngược các chữ số của K. Sử dụng chương trình Pascal thực hiện bài toán đã cho.
Dữ liệu được đọc vào từ tệp DAO.INP, kết quả ghi ra tệp DAO.OUP.
Ví dụ:
DAO.INP: 1242149
DAO.OUP: 9412421
Lời giải tham khảo
No comments:
Post a Comment
Cảm ơn bạn đã nhận xét