Comet OJ-2019六一欢乐赛 C收服宝可梦吧！

本文为博主原创文章，未经博主允许不得转载。

题目描述

继上一话皮卡丘把那几个坏人炸飞之后，小智确认皮卡丘已经完全恢复了。于是带着皮卡丘继续上路，前往尼比市去，小霞为了她的脚踏车的事情也一直跟着小智。

在通往尼比市的路上，要经过一个漆黑的常磐森林，小智信心满满，他相信这个森林一定能抓到很多宝可梦，正走着，小霞突然害怕地双手扑到小智的背上，小智侧头一看，咦，这不是可爱的虫系宝可梦——绿毛虫吗? 小智向前走一步，撇开衣角摸出挂在皮带上的精灵球，决定将这条绿毛虫收服了。说时迟那时快，小智将精灵球精准地砸中绿毛虫的头部，绿毛虫瞬间被收进了精灵球里面。

虽然小霞非常讨厌虫，但是小智作为一个不挑食、啥都喜欢的好孩子，对绿毛虫可算是非常喜欢，而且这也是他收服的第一个宝可梦，是迈向成功的一大步！对绿毛虫喜欢的不仅仅是小智，皮卡丘也开心的喊着"皮卡皮卡!"，终于有同类一起生活了！

到了夜晚，小智和小霞都各自钻进自己的睡袋里睡觉了，皮卡丘和绿毛虫却在一块大石头上享受月光浴，他们开心地交流着...

实际上，不同宝可梦之间的对话是有规则的。假设绿毛虫说出的话是字符串 s ,皮卡丘需要先说一个字符串 t , t是 s 删掉两个字符之后得到的字符串，他才能获得绿毛虫要传达的信息，绿毛虫面对皮卡丘说的话也是一样的规则。

那么，给出两个字符串 s 和 t ，你能判断 t 是不是 s 删掉两个字符后的字符串吗？

输入描述

 

输入有多组数据，第一行输入一个正整数 T(1≤T≤2×10^5)，表示测试组数。

然后对于每组数据，

第一行有一个字符串 s ,第二行有一个字符串 t。

数据中所有字符串都是由英文小写字母 ′a′至 ′z′ 组成的，长度都不是 0，且所有字符串的总长度和不超过 10^6。

输出描述

 

对于每组数据各输出一行，如果是，输出数字 1，如果不是，输出数字 0。

样例输入 1

 

3
abcde
ace
abcde
aed
abcde
abcd

样例输出 1

1
0
0

提示

对于样例中第一个数据对于样例中第一个数据，可以把字符串 "abcde" 删掉第 2 个和第 4 个字符来得到字符串 "ace"，故要輸出 1。

对于样例中第二和第三个数据，删掉 222 个字符后可能得到的结果有 "abc"、"abd"、"abe"、"acd"、"ace"、"ade"、"bcd"、"bce"、"bde"、"cde" 这 10 种，并无法产生 "aed" 或 "abcd"，所以都要輸出 0。

（代码中，尽量不要在for循环中写strlen(s)，会增长运算时间，有可能超时)

#include<stdio.h>
#include<string.h>
#define N 1000010
int main()
{
	long long int n,i=0,j=0,m=0,count=0;
	scanf("%lld",&n);//样例数 
	while(n--)
	{
		int flag=1;
		m=0;
		count=0;
		char s[N],t[N];
		scanf("%s",s);
		scanf("%s",t);
		if(strlen(s)-2!=strlen(t))//长度不符合
			flag=0; 
		else//长度符合，看内容 
		{
			for(i=0;i<strlen(s);i++)
			{
				for(j=m;j<strlen(t);j++)
				{
					if(s[i]==t[j])
					{
						count++;
						m=j+1;//记住比对到哪里了
						break;
					}
                                        else
                                            break;//一定要跳出，不然无法记住比对到哪里了
				}
			} 
			if(count!=strlen(t))
				flag=0;
		}
		printf("%d\n",flag);
	}
	return 0;
}