C1027 [欢乐赛]第003话 收服宝可梦吧!

小智在常磐森林收服了绿毛虫,并与皮卡丘进行了一场特殊的交流。游戏中,不同宝可梦间的对话遵循特定规则:一方必须删去两字符才能理解对方。本篇探讨了这一有趣设定下的字符串匹配问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

C1027 [欢乐赛]第003话 收服宝可梦吧!
题目描述

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

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

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

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

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

那么,给出两个字符串 s 和 t,你能判断 t 是不是 s 删掉两个字符后的字符串吗?
示例

输入
3
abcde
ace
abcde
aed
abcde
abcd

输出
1
0
0
/************************************************************************************/
无奈我太菜,把问题想复杂了,其实这题并不难,我的思路根dalao相比,真的是不值一提,说白了,这题就是看看前边那个字符串删完两个字符后,会不会和第二个相同,当然删一个字符和不删字符后直接相同这些都不行。(还有文中本来就规定了前一个要长与后一下啊啊啊啊啊啊)

附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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值