Kiểm tra tiền tố

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Cho hai xâu ký tự \(S\) và \(T\), hãy xác định xem \(S\) có phải một tiền tố của \(T\) hay không. Một xâu \(P\) độ dài \(m\) được gọi là tiền tố của xâu \(T\) độ dài \(n\) nếu \(m\le n\) và \(P_1=T_1\), \(P_2=T_2\), \(P_3=T_3\),..., \(P_m=T_m\). Ví dụ, các xâu abcabcd là tiền tố của xâu abcd, còn abd thì không phải (tiền tố của abcd).

Input
  • Dòng đầu tiên chứa xâu \(S\) độ dài không quá \(100\) chỉ gồm các chữ cái latin in thường.
  • Dòng tiếp theo chứa xâu \(T\) độ dài không quá \(100\) chỉ gồm các chữ cái latin in thường.
Output
  • In ra Yes nếu xâu \(S\) là một tiền tố của xâu \(T\), ngược lại in ra No.
Ví dụ
Sample input 01
luong
luongthevinh
Sample output 01
Yes
Sample input 02
the
luongthevinh
Sample output 02
No
Sample input 03
luongluong
luong
Sample output 03
No