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
原创粉丝点击