AT_xmascon17_e String Problem
题目描述
给定两个字符串 $S$ 和 $T$。你可以以任意顺序、任意多次进行以下操作，请判断是否可以将 $S$ 变成 $T$。
- 操作 $A$：从 $S$ 中删除一个字符 `A`。
- 操作 $B$：在 $S$ 的任意位置插入一个字符 `B`。
输入格式
输入以如下格式从标准输入中给出。
> $S\ T$
输出格式
如果可以将 $S$ 变成 $T$，则输出 `YES`，否则输出 `NO`。
说明/提示
## 限制条件
- $1 \leq |S|,\ |T| \leq 1000$
- $S$、$T$ 仅由大写英文字母组成。
## 部分得分
- 若能解决 $|S| \leq 10$ 的数据集，可得 50 分。
- 若能解决无额外限制的数据集，可再得 50 分。
## 样例说明 1
例如，可以按如下方式操作：`XMAS` → `XBMAS` → `XBMS`。
## 样例说明 2
例如，可以按如下方式操作：`AABABA` → `ABABA` → `BABABA` → `BABABAB` → `BABBABAB`。
由 ChatGPT 5 翻译