#4179. 前缀(Prefix?)

前缀(Prefix?)

题目描述

给定两个由小写英文字母组成的字符串SSTT。判断SS是否是TT的前缀。

什么是前缀? 长度为NN的字符串T1T_1 T2T_2 \cdots TNT_N 的前缀是指满足0iN0 ≤ i ≤ N的某个整数i对应的字符串T1T_1 T2T_2 \cdots TiT_i 。例如,当T=abcT = abc时,TT的前缀有44个:空字符串、aaabababcabc

输入格式

输入包含两行:第一行为字符串SS,第二行为字符串TT

输出格式

如果SSTT的前缀,输出Yes;否则输出No。注意判断是区分大小写的。

样例

atco
atcoder
Yes
code
atcoder
No
abc
abc
Yes
aaaa
aa
No

样例解释

【样例1说明】
atcoatcoatcoderatcoder的前缀。因此,应该输出Yes
【样例2说明】
codecode不是atcoderatcoder的前缀。因此,应该输出No
【样例3说明】
注意一个字符串也是它自身的前缀。

数据范围

SSTT是由小写英文字母组成的长度在11100100(含)之间的字符串。

来源

  • AtCoder ABC268B