题目内容

小美是一名优秀的软件工程师，他的公司最近接到了一个新项目，需要在短时间内实现一个新的字符串匹配功能。

在这个项目中，有两个字符串 S 和 T，需要将字符串 S 变换成字符串 T 的一个前缀。这个任务非常重要，因为它将决定整个项目的成功与否。

题目思路

思路：思维 + 贪心

当 $len(s) > len(t)$ ，$s$ 中第 $len(t) + 1$ 到 $len(s)$ 这些字符都必须删除。

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

所以最好的操作就是遇到不同的字符则修改。