1710: 图书馆信息管理系统
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:17
解决:85
题目描述
众所周知,haut的标志性建筑之一就是图书馆,并且图书馆是卷卷和聚聚经常光顾的地方,本题就是关于图书馆书籍信息匹配的简化模型。
这道题是这样的,haut图书馆里面有各式各样的书,每本书有一个自己的代号和该书所属类别的代号,注意,若通过删除若干个书籍所属类别代号的子串可以得到该本书的代号则证明该本书属于该书籍类别,而本题就是让你判断一下给出的书籍是不是该所属类别的书。(子串:串中任意个连续的字符组成的子序列称为该串的子串)
这道题是这样的,haut图书馆里面有各式各样的书,每本书有一个自己的代号和该书所属类别的代号,注意,若通过删除若干个书籍所属类别代号的子串可以得到该本书的代号则证明该本书属于该书籍类别,而本题就是让你判断一下给出的书籍是不是该所属类别的书。(子串:串中任意个连续的字符组成的子序列称为该串的子串)
输入
第一行输入书籍的类别的代号,第二行输入要判断的书的代号。两个都是长度不大于20的非空字符串且均由小写字母构成。
输出
若要判断的书的代号是所属类别的书,则输出YES,否则输出NO。
样例输入 复制
lwyjyyds
lwyj
样例输出 复制
YES
提示
第二个子串lwyj匹配到第一个子串的lwyj则匹配成功。