您的位置:首页 > 其它

UVA 10340 All in All

2013-01-18 18:14 239 查看
大意不再赘述。

思路:对s,t扫描一遍即可。注意字符串的大小大概是10万左右。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

const int MAXN = 101000;
char s1[MAXN], s2[MAXN];

int Cmp(char *s1, char *s2)
{
	int i, j;
	int len1 = strlen(s1), len2 = strlen(s2);
	for(i = 0, j = 0; i < len1 && j < len2;)
	{
		if(s1[i] == s2[j]) i++, j++;
		else j++;
	}
	return len1 == i;
}

int main()
{
	while(~scanf("%s%s", s1, s2))
	{
		printf(Cmp(s1, s2)? "Yes\n":"No\n");
	}
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: