9.29.2017

Cửa sổ văn bản

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)

No comments:

Post a Comment

Cảm ơn bạn đã nhận xét