打卡信奥刷题（212）用Scratch图形化工具信奥P8892[普及组]「UOI-R1」磁铁

「UOI-R1」磁铁

题目描述

有两串磁铁 $a,b$，均可以看作由一些小写或大写字符或数字组成的。

你可以对磁铁 $a$ 进行无限次操作，每次操作可以是以下两个中的一个：

1. 将前若干个字符删除，例如删除 $\text{91987}$ 的前 $3$ 个字符后字符串将会变成 $\text{87}$。
2. 将后若干个字符移至前面去，例如将 $\text{91987}$ 的后 $3$ 个字符移至前面去后字符串会变成 $\text{98791}$。

问经过操作后，能否使磁铁 $a$ 和 $b$ 相等，$a$ 和 $b$ 相等当且仅当 $a$ 和 $b$ 长度相等且每个字符都相同。

为了防止 不可以，总司令的情况发生，你需要回答多次。

输入格式

第一行，数据组数 $t$。

接下来 $t$ 组数据，每组两行字符串，表示磁铁串 $a,b$。

输出格式

输出 $t$ 行，每行输出 Y 或 N 表示操作后可以或不可以使得 $a$ 和 $b$ 相等。

样例 #1

样例输入 #1

1
12341234
1234

样例输出 #1

Y

样例 #2

样例输入 #2

1
6012739810910020338452
12345678

样例输出 #2

Y

样例 #3

样例输入 #3

1
123456789
465

样例输出 #3

N

样例 #4

样例输入 #4

见文件附件的 magnets4.in

样例输出 #4

见文件附件的 magnets4.ans

提示

【样例解释 #1】

$$\begin{gathered} \text{12341234} \\ \to \text{1234} \\ =\text{1234} \end{gathered}$$

【样例解释 #2】

$$\begin{gathered} \text{6012739810910020338452} \\ \to \text{2601273981091002033845} \\ \to \text{601273981091002033845} \\ \to \text{384560127398109100203} \\ \to \text{4560127398109100203} \\ \to \text{0345601273981091002} \\ \to \text{345601273981091002} \\ \to \text{091002345601273981} \\ \to \text{2345601273981} \\ \to \text{3981234560127} \\ \to \text{81234560127} \\ \to \text{01278123456} \\ \to \text{78123456} \\ \to \text{12345678} \\ =\text{12345678} \end{gathered}$$

【数据范围】

以下记 $ \left| a \right|$ 表示每组数据磁铁 $a$ 的长度，$\left|b\right|$ 表示每组数据磁铁 $b$ 的长度。

对于 $20\%$ 的数据，保证 $\left|a\right|=1$。

对于另外 $20\%$ 的数据，保证 $\left|b\right|=1$。

对于 $100\%$，保证 $1\le \left|a\right|,\left|b\right|\le 1000$，$1\le t\le 10$。

保证 $a$ 和 $b$ 非空且只包含大小写英文字母或数字。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容