cb_059 A CÓ PHẢI LÀ CHUỖI CON CỦA B KHÔNG

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 501M
Input: stdin
Output: stdout

Dạng bài

CB_059 A CÓ PHẢI LÀ CHUỖI CON CỦA B KHÔNG

Cho hai chuỗi A và B chứa các ký tự. Nhiệm vụ của bạn là kiểm tra chuỗi A có phải là chuỗi CON CỦA B hay không. Dữ liệu vào gồm có hai dòng, dòng thứ nhất chứa chuỗi A và dòng thứ hai chứa chuỗi B. Dữ liệu ra gồm 1 dòng, là YES nếu A là chuỗi con của B và NO nếu không phải. Chuỗi A được gọi là chuỗi con của A nếu như các kí tự trong A đều có trong B và theo đúng thứ tự xuất hiện trước sau (nghĩa là xóa đi 1 số kí tự trong B ta sẽ được chuỗi A) Ví dụ: A= XXYY và B= MXNXYY thì kết quả là YES A= XXYY và B= MXNXCYKKY thì kết quả là YES

A= XXYY và B= MXYNXY thì kết quả là NO A= YYY và B= YY thì kết quả là NO


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.