(4 ĐIỂM) SỐ CHUNG LỚN NHẤT TÊN FILE BÀI LÀM

Bài 3 : (4 điểm) Số chung lớn nhất Tên file bài làm: BAI3.PASCho 2 xâu: X = x

1

x

2

..xM. (Với xi là các kí tự số từ ‘0’ đến ‘9’) Y = y

1

y

2

..yN.( Với yi là các kí tự số từ ‘0’ đến ‘9’) (M, N <= 250)Ta gọi: Z = z

1

z

2

..zk là xâu chung của 2 xâu X, Y nếu xâu Z nhận được từ xâu X bằng cách xoáđi một số kí tự và cũng nhận được từ xâu Y bằng cách xoá đi một số kí tự.Yêu cầu: Tìm một xâu chung của 2 xâu X, Y sao cho xâu nhận được tạo thành một số lớn nhấtcó thể được.Dữ liệu vào file: XAU.INPGồm 2 dòng, dòng 1 là xâu X, dòng 2 là xâu Y.Kết quả ra file: XAU.OUTGồm 1 dòng duy nhất là số lớn nhất có thể nhận được.Ví dụ

:

XAU.INP XAU.OUT XAU.INP XAU.OUT19012304 62919 Khong coxau chung!034012 34 03557884