2002 - SỐ CHUNG LỚN NHẤT(DÀNH CHO HỌC SINH THPT)CHO 2 XÂU

Bài 96/2002 - Số chung lớn nhất

(Dành cho học sinh THPT)

Cho 2 xâu:

X = x

x

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

Y = y

y

..yN.( Với yi là các kí tự số từ ‘0’ đến ‘9’)

(M, N <= 250)

Ta gọi: Z = z

z

..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ất có thể được.

Dữ liệu vào file: String.inp

Gồm 2 dòng, dòng 1 là xâu X, dòng 2 là xâu Y.

Kết quả ra file: String.out

Gồm 1 dòng duy nhất là số lớn nhất có thể nhận được.

Ví dụ:

String.inp String.out

19012304

34

034012