NJUST 1920 偷吃糖果【水】

偷吃糖果

Time Limit: 1000Ms

Memory Limit: 65536KB

[显示标签]

Description

小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中‘a‘到‘z‘表示具体的某种糖果类别。他原本打算送给他喜欢的女生,但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以,他决定偷吃几块,他吃糖果的策略是每次选出一盒糖果中两个连续的同种类别的糖果,然后吃掉其中一块。该策略可以使用多次。例如一盒糖果是‘rrrjj‘,他可以把这盒糖果变成‘rrjj‘或者‘rrrj‘。现在你要告诉小鱼,经过他多次偷吃糖果之后,两盒糖果能否送给他喜欢的女孩子。如果可以输出‘Yes‘,如果不行输出‘No‘。

Input

第一行一个T,表示T组测试数据。每组测试数据格式如下。第一行表示字符串s,第二行表示字符串t。1 ≤ T ≤ 100Each character of s, t will be between ‘a‘ and ‘z‘.1 ≤ length of string s ≤ 10001 ≤ length of string t ≤ 1000

Output

对于每组测试数据,输出Yes,或者No。

Sample Input

2
rrrjj
rrrj
rj
jr

Sample Output

Yes
No

Hint

题目中的第一个样例:

第一盒糖果:rrrjj -> rrjj -> rjj -> rj

第二盒糖果:rrrj -> rrj -> rj

题解:

水题一道,不过注意坑点:必须是相邻的相同的才能去掉一个,也就是压缩一下字符串,然后比较两个串是否相同

很简单的题目,但是因为细节,错了好几次,对于这样的题目,一定要注意细节,细节啊!

#include<stdio.h>
#include<string.h>
using namespace std;
const int maxn=1005;
void change(char s[],char ans[])
{
	ans[0]=s[0];
	int len=strlen(s),i=1,cnt=0;
	while(i<len)
	{
		if(s[i]!=ans[cnt])
		{
			ans[++cnt]=s[i];
		}
		++i;
	}
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		char a[maxn]={0},b[maxn]={0},x[maxn]={0},y[maxn]={0};
		scanf("%s%s",a,b);
		change(a,x);change(b,y);	printf("%s\n",strcmp(x,y)==0?"Yes":"No");
	}
	return 0;
}
时间: 2024-11-05 16:40:47

NJUST 1920 偷吃糖果【水】的相关文章

HDOJ 1205 吃糖果

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 23456    Accepted Submission(s): 6747 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样:可

HDU 1205 吃糖果(鸽笼原理)

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 31313    Accepted Submission(s): 8894 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样:可

HDU 1205.吃糖果【鸽巢原理】【8月1】

吃糖果 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样:可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下. Input 第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=10000

杭电 HDU 1205 吃糖果

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 27178    Accepted Submission(s): 7691 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样:可

我心中想念那位偷吃玉米的老朋友

明天是我的76岁生日,与小孙女恰好是同一天过生日,此时,我心中回想起在<五七干校>的美好时光. 记得,在1969年的夏天,我开着"铁牛"拖拉机到黑龙江德都市办事,路上经过一片玉米地,从里面突然钻出一个年轻人,站在路边,伸手叫我停车,叫我把他带到德都市.我心中一"软",就答应了. 上车之后,这家伙递给我一根"烤生玉米",黑乎乎的,但是,香气扑鼻.我问他:这是从地里面偷来的吧?他笑了,对我说了一句话:"对付着活着罢了!"

吃糖果hdu2502

HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样:可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下. Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000). Output对于每组数据,输出一行,包含

HD1205吃糖果(鸽巢、抽屉原理)

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 30589    Accepted Submission(s): 8661 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样:可是

1304吃糖果

题意:有N种糖果,每种有Mi(0<Mi<=1000000)个,是否存在一种吃糖果顺序使得相邻糖果不相同(先吃这一种,再吃下一种). 分析:插空,如果最多的一种糖果,能被剩下所有的糖果插空,则存在,即ans - 1 <= sum - ans. 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #include<set>

1944:吃糖果(斐波那契数列)

1944:吃糖果 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0).妈妈告诉名名每天可以吃一块或者两块巧克力.假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案.例如:如果N=1,则名名第1天就吃掉它,共有1种方案:如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案:如果N=3,则名名第1天可以吃1块,剩2