打字速度测试
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小明为了应聘打字员,苦练打字技术。
题目描述
小明现在要在系统上测试打字速度。系统打字测试软件给了小明一段字符串 ,小明需要照着打。
打字过程中,粗心的小明可能会打错字,但是为了保证打字的速度,小明选择不修正错误,继续打字直到测试结束。
记测试结束后小明在软件中打出的字符串为 。小明想知道它需要删掉字符串 中的多少个字符,才能让字符串 变为字符串 。
由于打字错误可能存在漏打或者多打等各种错误情况,易知小明仅通过删除字符的方法不一定能让字符串 变为字符串 。
你需要帮小明计算它需要删除多少个字符才能让 变为 。如果无法通过删除字符的方式实现,则输出 NO。
输入格式
第一行一个整数 ,表示数据组数。每组数据格式如下:
第一行,打字测试软件提供的字符串 。
第二行,小明完成的字符串 。
输出格式
行,每行对应一组数据的答案
测试样例
输入样例 #1
2
dddd
ddddd
ccccq
cccca
输出样例 #1
1
NO
输入样例 #2
2
Tdogcode
Ttddogcode
thereisnospoon
ThereIsNoSpoon
输出样例 #2
2
NO
样例解释
样例一说明
第一组数据,删掉 个 d 字母即可。
第二组数据,显然无论怎么删掉 的字符,两个字符串都不可能相等。
样例二说明
第一组数据,删掉 的第 个字符 td 即可,因此需要删掉 个字符。
第二组数据,无解。注意到大小写字母我们认为是不同的字符。
数据范围
| 子任务 | 约束条件 | 特殊性质 |
|---|---|---|
| 无 | ||
| 由相同字母构成 | ||
| 无 |
对于所有的数据,有 ,字符串仅包含大小写字母。