3237. [GESP202403 四级] 相似字符串
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 对于两个字符串$A$和$B$，如果$A$可以通过删除一个字符，或插入一个字符，或修改一个字符变成$B$，那么我们说$A$和$B$是相似的。 比如apple可以通过插入一个字符变成applee，可以通过删除一个字符变成appe，也可以通过修改一个字符变成bpple，因此 apple 和 applee 、 appe 、 bpple 都是相似的。 但applee 并不能通过任意一个操作变成 bpple ，因此它们并不相似。 特别地，完全相同的两个字符串也是相似的。 给定$T$组 $A,B$，请你分别判断他们是否相似。 ## 输入格式 第一行一个正整数$T$。 接下来$T$行，每行两个用空格隔开的字符串$A$和$B$。 保证$T\leq100$，$A,B$的长度不超过$50$。 保证$A$和$B$只包含小写字母。 ## 输出格式 输出$T$行，对于每组$A,B$，如果它们相似，则输出$ similar $，否则输出$ not\ similar $。 ## 输入 ```in1 5 apple applee apple appe apple bpple applee bpple apple apple ``` ## 输出 ```out1 similar not similar similar ```