BÀI TẬP 85: DIỆT VIRUS

Virus là các đoạn mã được chèn vào chương trình. Không mất tính tổng quát, xem các tệp văn bản là một chương trình. Các đoạn mã Virus có thể chèn vào trong nội dung của chương trình nhiều dạng Virus khác nhau và có thể chèn nhiều lần. Viết chương trình để diệt Virus, với các đoạn mã virus biết trước.

Dữ liệu vào: Trong tệp virus.inp:

- Dòng đầu tiên gồm 2 số: k và n;

            + k: là số đoạn mã cac dạng virus biết trước;

            + n: là số dòng văn bản của tệp chương trình;

- k dòng tiếp theo là đoạn mã của các dạng virus;

- n dòng cuối là số dòng của tệp chương trình.

Dữ liệu ra: ghi ra tệp văn bản virus.out

- Dòng đầu là số virus đã diệt được.

- n dòng tiếp theo là số dòng của tệp chương trình sau khi đã diệt virus.

Ví dụ:

Virus.inp	Virus.out
4 3 ab12 cc333 eld hh21 hab12sg tiabcceabhh2abcc333121121d3ab123312n binab12h dicab12c333nh loccabccab1233312hhcc3elhh2ab121d3321333p11	21 hsg tin binh dinh lop11