字符串a和他许久未见面的同父异母的b（模拟）（思维）

题面和链接放文末

/*
流程：

是一道寻找a串中是否存在b串中的所有元素的进阶题，在此之上做出了“只能消除相邻字符“的限制

因为魔法学姐可以消除前缀，因此不用考虑前面的情况，从后往前在a串里找到b的每个元素即是yes，否则为no

*/
不要写多余的条件，推出了什么条件就写什么

写完这道题后突然感觉明白了为什么把思维和模拟放一块分类了：

思维题其实就是把流程隐藏起来，不易想到的模拟题，想到了流程之后就可以直接模拟求解


#include <iostream>
using namespace std;
int main(){int t;cin >> t;while(t--){string a,b;cin>> a >> b;int lena = a.size(),lenb = b.size();bool flag = false;for(int i = lena - 1,j = lenb - 1;j >= 0;i--,j--){//'&&'写成','后莫名rewhile(a[i] != b[j] && i >= 0) i-= 2;if(i < 0) {flag = true;break;}}if(flag){cout << "NO" << endl;}else cout << "YES" << endl;}return 0;
}

描述

今天是星期五，朱学姐像往常一样去工作室，但是今天他出门的时候是左脚踏出的寝室，所以她今天的运气不太好.
刚走到一般的路程，小卷毛就突然骑着小电驴从旁边飞驰而过，然后一个漂移跳下了车说：来不及解释了！然后就丢给朱学姐两个神奇的字符串a和b
正当朱学姐摸不着头脑时，小卷毛已经直接弹射起步得飞向工作室，然后董学姐从后面追过来，看到了朱学姐手中的两个字符串，她十分的惊讶，说：这是上古时代遗留下来的字符串，如果在规定时间内成功的将a转化为b，那么你将获得一枚通向新大陆的通行证。我来的匆忙，只能先用我仅剩的法力值帮你让a的前缀消失，或者我也可以不操作“，然后董学姐走了之后，朱学姐发现他可以用当前法力值让处理后的字符串去掉任意数量的两个相邻的字符，并且这些操作是同时进行的。
现在好奇又聪明的你想要知道朱学姐可不可能拿到通行证（已知朱学姐聪明绝顶）。

输入描述

第一行输出一个t(1<=t<=10000)表示有t组测试样例
每一组都有两行，第一行是字符串a,第二行是字符串b
(a和b的长度均不超过105)
保证在所有测试案例中，字符串的总字符数不超过2⋅105。

输出描述

对于每组数据a能转化为b就输出“”YES"否者就输出“NO”,每组输出用空格隔开。

用例输入 1

4
ababa
ba
ababa
bb
aaa
aaaa
aababa
ababa

用例输出 1

YES
NO
NO
YES

提示

对于样例1来说，我们只需要先让董学姐删除前缀aba
然后剩下的字符串不进行操作。既可以转化为b,或者是删除前缀a,然后第一个字符串就变为baba,我们在选择下标为1,2的字符删去，就可以转化为第二个字符串。

对于第4组数据，我们可以删除下标为1前缀,剩余的就是第二个字符串。

字符串a和他许久未见面的同父异母的b（模拟）（思维）相关推荐

flink的map等常用api失效(记一次许久未写flink的坑)
许久未写flink了,到了新环境导入了相应的依赖包准备跑通一下环境,但是在进行map/flatmap/filter等常规操作时发现传入函数会失败.一直没搞明白什么原因.后来才发现是导包导入错误如图所示 ...
许久未更新，记录下普通灯改造智能灯
改造计划前期准备所需材料一个5v供电的台灯一块esp32开发板杜邦线电烙铁及剥线设备预实施方案通过点灯科技开源平台,使用arduino编译器进行软件测试. 预计开发周期4小时.准备时间 ...
京东物流首架全货机首航久未露面的刘强东还发声推广
雷帝网乐天 11月6日报道 11月6日上午7时50分许,从广州起飞由波音737飞机执飞的HT3806次航班,经过约3小时的飞行.跨越1900余公里,在天津滨海机场平稳着陆. 这标志着京东物流的第一架 ...
Python那些让我疑惑许久的代码--2
Python那些让我疑惑许久的代码--2 疑惑代码--1 疑惑点解决疑惑点 lst2,lst3,lst4的结果随lst1的改变为什么出现的是这样的结果? 别名常见的引用变量(可变) 常见的值变量( ...
久未更 ~ 一之 —— 关于ToolBar
很久没更博客了,索性开一个久未更系列 > > > > > 久未更系列一:关于ToolBar的使用(后续补充) 1 //让 ToolBar 单独使用深色主题使得 to ...
每日一皮：产品和开发在线上吵了许久...
产品和开发在线上吵了许久于是领导开了一个会议室让他们聊聊 - 往期推荐每日一皮:软件从业人员表情图... 每日一皮:强大的sudo ... 每日一皮:周六了,想跟你说一句... 每日一皮:一个难以 ...
犹豫了许久，还是写个年总结记录一下吧
之所以犹豫了许久,是因为,直觉告诉我,发这篇文章出来,园子里肯定会掀起波澜,而我却身处于漩涡中央.看到园子没以前那么热闹了,那就来吧,豁出去了,生死看淡,不服就干!一起热闹热闹吧!毕竟很快就要过年啦~ ...
久未更 ~ 四之 —— Vsftpd出现 Failed to start Vsftpd ftp daemon错误
> > > > > 久未更系列一:Failed to start Vsftpd ftp daemon错误配置 vsftpd.conf文件后重启ftp服务出现 Fa ...
许久不动笔，，再来点人生感悟吧
过了许久,方才又上来写点东西了, 人似乎都有很强的惰性,如果不靠纸笔,好像就不能有所沉淀,所有的思绪就如同漂絮一般,虚空的让我只能由以种种好似存在过的感觉. 很久没有更新东西了,真的是忘了怎么样的学习 ...
Python那些让我疑惑许久的代码
Python那些让我疑惑许久的代码疑惑代码1 疑惑点解决疑惑点 a, b = a[b] = {}, 5的执行流程是怎样的? 为什么会出现{....} 结果是怎么来的疑惑代码2 疑惑点解决疑惑点 ...

字符串a和他许久未见面的同父异母的b（模拟）（思维）

字符串a和他许久未见面的同父异母的b（模拟）（思维）相关推荐

最新文章

热门文章