Bài 2. Xâu chung(Không dùng thủ tục và hàm)
Xâu S được gọi là xâu con chung của xâu S1 và xâu S2 nếu xâu S là một dãy các ký tự liên tiếp trong S1 và cũng là dãy các ký tự liên tiếp trong S2.
Yêu cầu: Cho hai xâu kí tự S1 và S2 (có không quá 255 ký tự). Hãy tìm một xâu con chung S dài nhất của hai xâu S1 và S2. Ví dụ: S1 = ’Ky thi học sinh gioi Tinh môn Tin hoc’, S2 = ’hoc sinh gioi mon Tin hoc’ thì S = ‘hoc sinh gioi '.
Dữ liệu vào từ file văn bản Bai2.inp:
• Dòng đầu tiên ghi xâu S1;
• Dòng thứ hai ghi xâu S2.
Kết quả ghi ra file văn bản Bai4.out: Chỉ một số duy nhất là độ dài của xâu con chung dài nhất S. (Nếu hai xâu S1, S2 không có kí tự nào chung thì ghi số 0).
Bai2.inp
Ky thi hoc sinh gioi Tinh mon tin hoc
hoc sinh gioi mon Tin hoc
Bai2.out 14
Loga
Sinh Học lớp 12
