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

题目描述

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

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

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

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

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

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

输入描述

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

然后对于每组数据，

第一行有一个字符串 ss ,第二行有一个字符串 tt。

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

输出描述

对于每组数据各输出一行，如果是，输出数字 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。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<ctime>
#include<iostream>
#include<algorithm>
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<string>
#define ll long long
#define dd double
using namespace std;
int main() {ll t; while (cin >> t) {while (t--) {string s1; cin >> s1;string s2; cin >> s2;if (s1.size() - s2.size() != 2) {cout << "0" << endl;continue;}ll sss = 0;string s3 = "";ll v = 0;for (ll i = 0; i < s1.size(); i++) {if (s1[i] == s2[v]) {s3 += s2[v];v++;}}if (s3 == s2) {cout << "1" << endl;}else {cout << "0" << endl;}}}
}

Comet OJ - 2019六一欢乐赛C.收服宝可梦吧！相关推荐

Comet OJ-2019六一欢乐赛 C收服宝可梦吧！
本文为博主原创文章,未经博主允许不得转载. 题目描述继上一话皮卡丘把那几个坏人炸飞之后,小智确认皮卡丘已经完全恢复了.于是带着皮卡丘继续上路,前往尼比市去,小霞为了她的脚踏车的事情也一直跟着小智. ...
Comet OJ - 2019六一欢乐赛
这个题目我先写了些简单的之后继续填坑: 比赛链接题目链接题目描述小智是一名刚满十岁的男孩,住在真新镇中,他目标是成为一名优秀的宝可梦训练师,他明天就要从大木博士那里获得自己的第一只宝可梦了.博 ...
Comet OJ - 2019六一欢乐赛题解
第001话宝可梦,就决定是你了! 等差数列求和公式 #include <cstdio> #include <iostream> #include <vector> ...
Comet OJ - 2019六一欢乐赛D.武士少年的挑战！
题目描述收服绿毛虫后,小智一行继续在常磐森林里往尼比市的方向前进,小霞一路上都在大惊小怪.这时,小智发现了独角虫,他打算靠皮卡丘来收服独角虫,可是皮卡丘却懒得搭理.小霞非常讨厌虫子,远远的逃开,却碰 ...
Comet OJ - 2019 六一欢乐赛
传送门 #A: 思路:等差数列求和,看成俩次1+2+-+ n,多加的n减去,所以 ans = n*(n+1) - n. AC代码: 1 #include<iostream> 2 #incl ...
Comet OJ - 2019国庆欢乐赛（赛后整理）
Comet OJ - 2019国庆欢乐赛(赛后整理) 比赛链接:传送门 PS: 做题失误: A题wa了好久不知道为什么,后来才知道乘法爆long long了 B题思路错了,应该在想清楚些. 比赛过程中 ...
Comet OJ 2019 夏季欢乐赛题解
Comet OJ 2019 夏季欢乐赛题解我是来骗访问量的 A 完全k叉树 \(n\)个点的完全k叉树的直径. 直接做 B 距离产生美直接做 C 烤面包片 \(n!!!\mod p\) 显然\(n ...
【Comet OJ - 2019国庆欢乐赛 F】高速公路
题意一个长度为n的序列h[i]表示第i个位置的数不能超过h[i].每个数和相邻的数的差只能为-10,0或+10. 现在可以允许一个位置忽略限制,求数列中所有数的和最大为多少. 思路算出没有忽略限制 ...
Comet OJ - 2019国庆欢乐赛 G 后缀数组
题目链接: https://www.cometoj.com/contest/68/problem/G?problem_id=3940 出题人给的题解: 我们知道,一个子串是字符串的后缀的前缀. 这就 ...

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

Comet OJ - 2019六一欢乐赛C.收服宝可梦吧！相关推荐

最新文章

热门文章