UVA 10340

最新推荐文章于 2022-01-12 06:05:03 发布

jinTester

最新推荐文章于 2022-01-12 06:05:03 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO 文章标签： USACO

本文链接：https://blog.youkuaiyun.com/jinjiahao5299/article/details/41085695

USACO 专栏收录该内容

17 篇文章

订阅专栏

求第一个字符串是否包含在第二个字符串中，我是被WA了一次，大致是这样的数据，AA BAB

#include <iostream>
#include <cstring>
using namespace std;
char a[100000],b[100000];
int main()
{
	while(cin>>a>>b){
		int lena=strlen(a),lenb=strlen(b);
		if(lena>lenb) {cout<<"No"<<endl;continue;}
		int i,j=0;
		for(i=0;i<lena;i++){
			while(j<lenb&&b[j]!=a[i]) j++;
			if(j==lenb) break;
			j++;
		}
		cout<<(i!=lena?"No":"Yes")<<endl;
	}
	return 0;
}