A7406 | $皓仔的字符串修剪$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔拿到了两个字符串 $s$ 和 $t$。 他可以对每个字符串进行若干次删除操作，每次只能删除当前字符串最左端或最右端的一个字符。 也就是说，经过若干次操作后，字符串中剩下的部分一定是原字符串中的一个连续子串。 皓仔希望通过删除操作，使得两个字符串最后剩下的内容完全相同。请你求出最少需要删除多少个字符。 如果两个字符串没有任何公共字符，也可以把两个字符串都删空，此时剩下的内容都为空串，也是剩下内容完全相同的情况。

第一行输入一个整数 $T$，表示测试用例组数。 接下来 $T$ 组数据，每组数据包含两行： 第一行输入一个字符串 $s$。 第二行输入一个字符串 $t$。

对于每组测试用例，输出一行一个整数，表示最少需要删除的字符数量。

输入 #1

3
abcde
bcf
haozai
aoz
abcd
efgh

输出 #1

4
3
8

C++ 编辑器

输入

输出