A1468 | AC狗的山洞奇遇
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
AC狗有一天误入了一个山洞,发现山洞有两个老人在比武,忽然金光一闪,老人消失了,只留下了一些文字,然后他发现下面写着:
接下来有两行字符串 s 和 t,请判断 s 是否是 t 的一部分。
换句话说,你需要判断 s 是否可以通过删除 t 中的某些字符得到。
如果你能全部破解给出的字符串,你将得到神秘的宝藏,AC狗眼睛瞬间放光,你能帮助他拿到宝藏么?
接下来有两行字符串 s 和 t,请判断 s 是否是 t 的一部分。
换句话说,你需要判断 s 是否可以通过删除 t 中的某些字符得到。
如果你能全部破解给出的字符串,你将得到神秘的宝藏,AC狗眼睛瞬间放光,你能帮助他拿到宝藏么?
输入格式
输入数据有多组,每组数据包含两个字符串 s 和 t,字符串长度不超过10^6。
输出格式
对于每个测试用例,如果 s 是 t 的子序列,则输出字符串 “Yes”,否则输出字符串 “No”。
输入输出样例
输入 #1
xaxa xaayaa ab abb aeb abcde
输出 #1
No Yes No
数据保证 s 和 t 中仅包含小写字母
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?