Xâu con (ASTRING-11QB2024)
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
ASTRING.INP
Output:
ASTRING.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, C++ (Themis), Java, Pascal, Python, Scratch
Cho hai xâu ký tự ~s_1, s_2~, các ký tự trong hai xâu được lấy trong tập A... Z. Xâu ~s_1~ được gọi là xâu con của xâu ~s_2~ nếu xóa đi một số ký tự trong xâu ~s_2~ thì ta được xâu ~s_1~.
Ví dụ: xâu ABC là một xâu con của xâu CDACDBDDCA.
Yêu cầu: Với hai xâu cho trước, hãy xác định xem xâu ~s_1~ có phải là xâu con của xâu ~s_2~ hay không?
Dữ liệu vào:
Cho trong file văn bản ASTRING.INP có cấu trúc như sau:
- Dòng 1: Ghi hai số nguyên dương ~M, N~ tương ứng là độ dài của xâu ~s_1~ và độ dài của xâu ~s_2~. Các số được ghi cách nhau ít nhất một dấu cách. ~(0 < M \leq N \leq 3 \times 10^4)~.
- Dòng 2: Ghi xâu ký tự ~s_1~.
- Dòng 3: Ghi xâu ký tự ~s_2~.
Dữ liệu ra:
Ghi ra file văn bản ASTRING.OUT với cấu trúc như sau:
- Dòng 1: Ghi ký tự
Ynếu xâu ~s_1~ là xâu con của xâu ~s_2~, ngược lại ghi ký tựN.
Ví dụ:
Test 01
Input: ASTRING.INP.INP
3 10
ABC
CDACDBDDCA
Output: ASTRING.INP.OUT
Y
Test 02
Input: ASTRING.INP.INP
3 10
ABC
CBDACBDDDA
Output: ASTRING.INP.OUT
N
Bình luận
Bộ test chuẩn => HERE
Nếu chấm bằng Themis và sai ở test 05,06,07,09 và sinh lỗi ở 10,11,12 thì xin chúc mừng bạn, bạn cũng giống tôi :D