2704 - 精简电报

题目描述

卡尔是一个电报员,他负责发送和接收电报。

电报是按字数收费的,为了节省电报的费用,他决定自己开发一款电报精简软件。

软件的功能是给定一仅包含小写英文字母的电报内容 S_2,软件在不改变电报含义的基础上,只能通过删除 S_2 的部分字母的方式,将电报内容精简为仅包含小写英文字母的 S_1

现给出 N 组精简前的字符串 S_2 和精简后的字符串 S_1,请编程分析出:每组数据是否可能按照软件功能指定的精简方式,将 S_2 精简为 S_1

如果可以实现,请输出需要删除的字母数。如果不能实现,请输出 NO

输入

第一行包含整数 N,表示共有 N 组测试数据。

每组数据占两行,第一行输入 S_1,第二行输入 S_2

输出

输出 N 行,每行输出对于每组测试数据,按题意计算的结果。

样例

输入

2
stopthewar
ssttopthewarr
longlivetheking
llonggliveetheekingg

输出

3
5

输入

3
godisgood
ggoddisgoodd
peaceandlove
ppeaceanddlove
ilikeprograme
idoneedprograme

输出

3
2
NO

输入

10
hpkeesefxpflrstve
hrenpkeesreysmxnpfbjxcfxpffflurstfive
maneliuxxzbkfsh
umanothznvecgllxkiruxwsxzibfkfsh
wbiblfudyggqamazebo
wboiobdlfmurdyuggbdguqdramuaczebo
vfbxubkulxrzswezqc
hvtfbxbuubukbuuplgxrzjzzslwosezyqc
roibsjvuerezyq
aroixbsjpzmveheuerudoefjyzyiq
hschkntwpmpijpvuw
udtikijvxblqbawacnedetnucoop
icbiwraamkcefp
zbivrycibiwrcahpmxamrkvkcejfenp
xfnjgsfgtmwdfvjznn
xbyfnijvgsflgtmswwdfvjmtzwnn
qocalvgwvpujqah
hqgiyjocalvgwvgrpujpqsalfrh
rbkiechkfiapoqxebaskaxrniym
trbkiaeexchktpfilrapodqxebaskadxrniyum

输出

20
17
14
16
15
NO
17
10
12
11
说明

数据范围

对于 30\% 的数据,满足两个字符串的长度均不超过 40

对于 50\% 的数据,满足两个字符串的长度均不超过 10000

对于 100\% 的数据,满足 1≤N≤10 ,字符串 S_1 和字符串 S_2 均为仅包含小写字母的字符串,两个字符串的长度均不超过 10^5

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题