编程实现相似字符串判断
问题描述
对于两个字符串A和B，如果A可以通过删除一个字符、插入一个字符、修改一个字符变成B，或者二者完全相同，则称A和B是相似的。
例如：apple和applee（插入字符）、appe（删除字符）、bpple（修改字符）均为相似，而applee和bpple不相似。
给定T组字符串A、B，请分别判断它们是否相似。
输入描述
第一行一个正整数T。 接下来T行，每行两个用空格隔开的字符串A和B。 约束：$T\leq100$，A、B长度不超过50，仅包含小写字母。
输出描述
输出T行，每组A、B相似则输出similar，否则输出not similar。注意不要输出任何额外提示信息。
样例输入1
5
apple applee
apple appe
apple bpple
applee bpple
apple apple样例输出1
similar
similar
similar
not similar
similar本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录