C1027 [欢乐赛]第003话 收服宝可梦吧!
题目描述
继上一话皮卡丘把那几个坏人炸飞之后,小智确认皮卡丘已经完全恢复了。于是带着皮卡丘继续上路,前往尼比市去,小霞为了她的脚踏车的事情也一直跟着小智。
在通往尼比市的路上,要经过一个漆黑的常磐森林,小智信心满满,他相信这个森林一定能抓到很多宝可梦,正走着,小霞突然害怕地双手扑到小智的背上,小智侧头一看,咦,这不是可爱的虫系宝可梦——绿毛虫吗? 小智向前走一步,撇开衣角摸出挂在皮带上的精灵球,决定将这条绿毛虫收服了。说时迟那时快,小智将精灵球精准地砸中绿毛虫的头部,绿毛虫瞬间被收进了精灵球里面。
虽然小霞非常讨厌虫,但是小智作为一个不挑食、啥都喜欢的好孩子,对绿毛虫可算是非常喜欢,而且这也是他收服的第一个宝可梦,是迈向成功的一大步!对绿毛虫喜欢的不仅仅是小智,皮卡丘也开心的喊着"皮卡皮卡!",终于有同类一起生活了!
到了夜晚,小智和小霞都各自钻进自己的睡袋里睡觉了,皮卡丘和绿毛虫却在一块大石头上享受月光浴,他们开心地交流着…
实际上,不同宝可梦之间的对话是有规则的。假设绿毛虫说出的话是字符串 ss ,皮卡丘需要先说一个字符串 t , t是 s 删掉两个字符之后得到的字符串,他才能获得绿毛虫要传达的信息,绿毛虫面对皮卡丘说的话也是一样的规则。
那么,给出两个字符串 s 和 t,你能判断 t 是不是 s 删掉两个字符后的字符串吗?
示例
输入
3
abcde
ace
abcde
aed
abcde
abcd
输出
1
0
0
/************************************************************************************/
无奈我太菜,把问题想复杂了,其实这题并不难,我的思路根dalao相比,真的是不值一提,说白了,这题就是看看前边那个字符串删完两个字符后,会不会和第二个相同,当然删一个字符和不删字符后直接相同这些都不行。(还有文中本来就规定了前一个要长与后一下啊啊啊啊啊啊)
#include <stdio.h>
#include <string.h>
char s1[300009],s2[300009];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
scanf("%s%s",s1,s2);
int len1 = strlen(s1);
int len2 = strlen(s2);
int num = 2,i,j;
if(len1 - len2 != 2)
{
pus("0");
continue;
}
for(i=0,j=0; i<len1&&j<len2;)
{
if(s1[i] == s2[j])
i++,j++;
else
num--,i++;
}
if(num < 0)
{
puts("0");
}
else
puts("1");
}
return 0;
}