UVA 10340
来源:互联网 发布:午夜美女软件 编辑:程序博客网 时间:2024/06/05 03:54
题目大意:a字符串的所有字符,能不能在b字符串内,按顺序找到。
解题思路:用一个循环,如果找到,指向a的位置后移。字符串大小要很大1w不够。。。
ac代码:
#include <iostream>#include <cstring>using namespace std;char a[100005], b[100005];int len1, len2, cnt;int main(){while (scanf("%s%s", a, b)!=EOF){len1 = strlen(a), len2 = strlen(b);cnt = 0;for (int i=0,j=0; i<len2 && j<len1; i++)if (b[i] == a[j])j++,cnt++;if (cnt == len1)printf("Yes\n");elseprintf("No\n");}return 0;}
0 0
- UVA 10340
- uva 10340
- UVA 10340
- UVA-10340
- UVa-10340
- UVA 10340
- UVA 10340
- uva 10340
- UVA 10340
- UVA 10340
- UVA 10340 (13.08.25)
- UVa 10340 子序列
- UVA 10340 子序列
- uva--10340+递归
- UVa 10340 字符串基础
- UVa 10340 子序列
- uva 10340 子序列
- UVa 10340 All inAll
- javascript的转换
- 波特词干算法
- hihoCoder 403 Forbidden 字典树
- EChart 设置折线图圆角
- 做毕设遇到的几个小知识点
- UVA 10340
- TensorFlow学习笔记(一)
- ffmpeg开发之旅(2):深度解析H.264编码原理
- The Domino Effect (UVA
- expected class-name before ‘{’ token
- 数组中出现次数超过一半的数字(java版)
- (三)R语言-从数据源获取数据
- codefoces #409
- 新浪云安装Carbon Forum出现无法注册的问题