题目思路

思路：思维 + 贪心

当 $len(A) > len(B)$ 时， $A$ 中从第 $len(B)+1$ 个到最后一个字符都必须删除。

接下来我们考虑 $[1, min(len(A), len(B))]$ 的部分。因为删除只能删除最后一个，所以删除一个字符前，必须删除其后面的所有字符，但是其后面的字符中，可能存在字符和 $B$ 中对应位置的字符相等。

给定两个由小写字母构成的字符串 $A$ 和 $B$ 。每次操作你可以选择以下两种方式之一：

你的目标是通过若干次操作，使得最终的 $A$ 成为 $B$ 的一个前缀（空串视为任何字符串的前缀）。请求出最少需要的操作次数。

约束：字符串长度均不超过 5*10^4，数据组数 $t$ 满足 $1 \le t \le 10$ 。