4058: 相似字符串 [GESP202403 四级]

对于两个字符串 $�$ 和 $�$，如果 $�$ 可以通过删除一个字符，或插入一个字符，或修改一个字符变成 $�$，那么我们说 $�$ 和 $�$ 是相似的。

比如 $\mathtt{\text{apple}}$ 可以通过插入一个字符变成 $\mathtt{\text{applee}}$，可以通过删除一个字符变成 $\mathtt{\text{appe}}$，也可以通过修改一个字符变成 $\mathtt{\text{bpple}}$。因此 $\mathtt{\text{apple}}$ 和 $\mathtt{\text{applee}}$、$\mathtt{\text{appe}}$、$\mathtt{\text{bpple}}$ 都是相似的。但 $\mathtt{\text{applee}}$ 并不能 通过任意一个操作变成 $\mathtt{\text{bpple}}$，因此它们并不相似。

特别地，两个完全相同的字符串也是相似的。

给定 $�$ 组 $�,�$，请你分别判断它们是否相似。

5
apple applee
apple appe
apple bpple
applee bpple
apple apple

similar
similar
similar
not similar
similar