Chuỗi liên tục
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ớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python
Cho một chuỗi vô hạn ~S~ được tạo ra bằng cách viết chuỗi Tin lập lại nhiều lần:
~S~ = TinTinTinTinTin....
Yêu cầu: Cho một chuỗi ~P~, hãy xác định ~P~ có phải là chuỗi con liên tục của ~S~ hay không?
Ví dụ: TinTin, inTi, nTin, i là các chuỗi con liên tục của ~S~, trong khi đó TT, InT,
ini, tin, I thì không phải.
Input
- Dòng thứ nhất là số nguyên ~T~ là số lượng bộ dữ liệu ~(1 \le T \le 100)~.
- ~T~ dòng tiếp theo, mỗi dòng là chuỗi ~P~ có độ dài không quá ~1000~ kí tự, chỉ gồm các kí tự latin.
Output
- In ra ~T~ dòng tương ứng với từng bộ dữ liệu, in ra
Yesnếu ~P~ là chuỗi con liên tục của ~S~, ngược lại in raNo.
Ví dụ:
Input 1
2
TinTin
TT
Ouput 1
Yes
No
Input 2
4
inTi
inti
I
i
Output 2
Yes
No
No
Yes
Bình luận
bày cách làm đi
hello anh em
hello
e