UVA - 10340 All in All
2016-07-13 16:32
302 查看
UVA - 10340 All in All
最简单的一题题目大意:按顺序去掉一些字符能不能得到子串
解题思路:也是扫一遍,找到就下个字符,找不到代表不能得到,在主串扫完后没有把子串扫完,也代表不能在去掉字符后得到子串
#include<cstdio> #include<cstring> using namespace std; char str[10000000]; char sq[10000000]; int main(){ while(scanf("%s%s",str,sq)!=EOF) { int i,j=0; for(i=0;i<strlen(sq);i++) { if(str[j]==sq[i]) { j++; } } if(j!=strlen(str)) printf("No\n"); else printf("Yes\n"); } return 0; }
相关文章推荐
- Jenkins+docker实现应用发布
- 【JZOJ 4624】字符串匹配
- 发动机和变速箱工作原理
- 怎样防止大规模的恶意请求
- UVA - 1586 Molar Mass
- 抠像技术介绍
- [随机化] HDU 5478 Can you find it
- 在windows上下载安装Android sdk
- 有效解决 iOS The document “(null)” requires Xcode 8.0 or later.
- UVA - 10361 Automatic Poetry
- Django通用视图讲解
- Quartz和Spring Task定时任务的简单应用和比较
- UVA-537 Artificial Intelligence?
- ubuntu下git常用命令
- JEDEC DDR2和DDR3 SPECIFICATION区别(持续更新)
- Yii实现的多级联动下拉菜单
- 安卓学习笔记---AndroidStudio快捷键
- 触屏手指滑动计算演示
- toodifficult 题解
- IPC之消息队列