题目描述
继上一话皮卡丘把那几个坏人炸飞之后,小智确认皮卡丘已经完全恢复了。于是带着皮卡丘继续上路,前往尼比市去,小霞为了她的脚踏车的事情也一直跟着小智。
在通往尼比市的路上,要经过一个漆黑的常磐森林,小智信心满满,他相信这个森林一定能抓到很多宝可梦,正走着,小霞突然害怕地双手扑到小智的背上,小智侧头一看,咦,这不是可爱的虫系宝可梦——绿毛虫吗? 小智向前走一步,撇开衣角摸出挂在皮带上的精灵球,决定将这条绿毛虫收服了。说时迟那时快,小智将精灵球精准地砸中绿毛虫的头部,绿毛虫瞬间被收进了精灵球里面。
虽然小霞非常讨厌虫,但是小智作为一个不挑食、啥都喜欢的好孩子,对绿毛虫可算是非常喜欢,而且这也是他收服的第一个宝可梦,是迈向成功的一大步!对绿毛虫喜欢的不仅仅是小智,皮卡丘也开心的喊着"皮卡皮卡!",终于有同类一起生活了!
到了夜晚,小智和小霞都各自钻进自己的睡袋里睡觉了,皮卡丘和绿毛虫却在一块大石头上享受月光浴,他们开心地交流着...
实际上,不同宝可梦之间的对话是有规则的。假设绿毛虫说出的话是字符串 ss ,皮卡丘需要先说一个字符串 tt , tt 是 ss 删掉两个字符之后得到的字符串,他才能获得绿毛虫要传达的信息,绿毛虫面对皮卡丘说的话也是一样的规则。
那么,给出两个字符串 ss 和 tt ,你能判断 tt 是不是 ss 删掉两个字符后的字符串吗?
输入描述
输入有多组数据,第一行输入一个正整数 T(1 \le T \le 2 \times 10^5)(1≤T≤2×105) ,表示测试组数。
然后对于每组数据,
第一行有一个字符串 ss ,第二行有一个字符串 tt。
数据中所有字符串都是由英文小写字母 'a'′a′至 'z'′z′ 组成的,长度都不是 00,且所有字符串的总长度和不超过 10^6106 。
输出描述
对于每组数据各输出一行,如果是,输出数字 11,如果不是,输出数字 00。
样例输入 1
3
abcde
ace
abcde
aed
abcde
abcd
样例输出 1
1
0
0
提示
对于样例中第一个数据对于样例中第一个数据,可以把字符串 "abcde" 删掉第 22 个和第 44 个字符来得到字符串 "ace",故要輸出 11。
对于样例中第二和第三个数据,删掉 22 个字符后可能得到的结果有 "abc"、"abd"、"abe"、"acd"、"ace"、"ade"、"bcd"、"bce"、"bde"、"cde" 这 1010 种,并无法产生 "aed" 或 "abcd",所以都要輸出 00。
大体思路就是一个个字符进行比较,相同就都后移,不同则多的字符串后移,最后看看是不是正好多两个,ok
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
int p[10010]={1};
char a[1000010],b[1000010];
for(int i=0;i<t;i++)
{
scanf("%s %s",a,b);
if(strlen(a)-strlen(b)!=2)
{
p[i]=0;
continue;
}
int x=0,y=0,o=0;
while(x<=strlen(a) && y<=strlen(b))
{
if(a[x]!=b[y])
{
x++;
o++;
}
else
{
x++;
y++;
}
if(o>2)
{
break;
}
}
if(o>2)
{
p[i]=0;
}
}
for(int i=0;i<t;i++)
{
printf("%d\n",p[i]);
}
return 0;
}