思维。
观察到在题目给定的两个操作下,,r,u,n 三个字符的顺序没有什么影响。即任意一组无序的run可以通过两种操作下变成另外一种。(是的,大家可以自己手玩一下,尝试将run通过先增后删的方式转变为nur)
所以我们只需要判断两个字符串的r,u,n的个数是否都相同,且去掉这三个字符后的字符串是否相同即可。
小蓝正在研究一种密码串编辑规则。给定一个仅由小写字母组成的字符串,他只能进行两类操作:删除一个按顺序由字符 m、h、y 构成的子序列;或者向字符串中插入三个新字符 m、h、y,并保证它们的相对顺序为 m 在 h 前,h 在 y 前。子序列不要求连续,但字符先后顺序必须保持。现在有 q 次询问,每次给定起始串 s 和目标串 t,判断经过若干次操作后 s 能否变为 t。约束:询问次数 q 满足 1≤q≤103;每个字符串的长度均不超过 1000。
第一行包含一个整数 q,表示询问次数。接下来每两行对应一次询问:第一行是起始串 s,第二行是目标串 t。所有字符串仅由小写字母组成,长度均不超过 1000。
输出 q 行,每行输出 Yes 或 No,表示对应询问能否通过若干次操作将 s 变为 t。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册