Trang chủ
 
Tin học
 
(7 ĐIỂM) XÂU MẪUCHO MỘT TỆP VĂN BẢN F CÓ TÊN STRI...
(7 ĐIỂM) XÂU MẪUCHO MỘT TỆP VĂN BẢN F CÓ TÊN STRINGS.INP CHỨA CÁC XÂ...
Tin học
ĐỀ THI CHỌN ĐỘI TUYỂN THI HSG CẤP QUỐC GIA Môn thi : TIN HỌC Ngày thi thứ hai:
Nội dung
Đáp án tham khảo
Bài 5 : (7 điểm)
Xâu mẫu
Cho một tệp văn bản f có tên STRINGS.INP chứa các xâu ký tự, mỗi dòng ghi một xâu có
chiều dài tối đa 250 ký tự. Xâu đầu tiên được gọi là xâu mẫu s. Hãy viết chương trình đọc xâu mẫu
từ tệp văn bản STRINGS.INP ghi vào tệp văn bản g có tên STRINGS.OUT. Sau đó đọc từng xâu x
lại của f, với mỗi xâu x cần ghi vào g các thông tin sau:
+ Nội dung xâu x
+ Hai số v và d cách nhau qua dấu cách, trong đó v là vị trí xuất hiện và d là chiều dài lớn
nhất đoạn đầu của xâu x trong xâu mẫu s. Nếu không có thì ghi 0 0.
Ví dụ:
STRINGS.INP
STRINGS.OUT
cabxabcdab
abcd
5 4
abxbher
2 3
sadflslagfdtsght
poerq
fdtsuk
0 0
dflslm
10 4
3 5
Bạn đang xem
bài 5 :
-
ĐỀ THI CHỌN ĐỘI TUYỂN THI HSG CẤP QUỐC GIA Môn thi : TIN HỌC Ngày thi thứ hai: