File input và output t ươ ng ứ ng.[r]
(1)Bài toán 5-96
Bài toán : Tiền tố dài
Cấu trúc số sinh vật thể qua thành phần cấu tạo nên chúng Các thành phần ký hiệu ký tự viết hoa Các nhà sinh vật học muốn phân ly chuỗi thành phần dài thành chuỗi ngắn Các chuỗi ngắn gọi chuỗi gốc Ta phát biểu chuỗi S tạo thành từ chuỗi gốc P thành phần chuỗi P có nhiều chuỗi gốc p1, , pn Các chuỗi gốc p1, ,pn kết nối theo thứ tự khơng có khoảng trống Một chuỗi gốc xuất nhiều lần chuỗi không thiết tất chuỗi gốc phải xuất Ví dụ chuỗi ABABACABAAB có thểđược tạo thành từ chuỗi gốc dưới:
{A, AB, BA, CA, BBC}
K ký tự chuỗi S gọi tiền tố với chiều dài K chuỗi S Hãy viết chương trình nhận chuỗi gốc P thứ tự thành phần chuỗi T, từđó, xác định chiều dài tối đa tiền tố dài tạo thành từ chuỗi gốc chuỗi gốc P
Input
Input gồm hai file File INPUT.TXT cho trước chuỗi gốc P, file DATA.TXT chứa thứ tự thành phần T để kiểm tra Dòng đầu file INPUT.TXT chứa N số chuỗi gốc P (1<=N<=100) Mỗi chuỗi gốc xác định hai dòng liền Dòng trước chứa chiều dài L chuỗi gốc (1<=L<=20) Dòng sau chứa chuỗi gốc gồm chuỗi L ký tự viết hoa (từ 'A' đến 'Z') Có N chuỗi gốc khác
Mỗi dòng file DATA.TXT chứa ký tự viết hoa ởđầu dòng File kết thúc dòng chứa dấu ('.')
Chiều dài chuỗi lớn nhỏ 500.000 Output
Dòng file OUTPUT.TXT chứa chiều dài tối đa tiền tố thứ tự thành phần T dài có thểđược tạo thành từ chuỗi gốc P
Ví du:
Input Output
(2)