AT_abc352_b [ABC352B] Typing
题目描述
高桥君打算在键盘上输入一个由小写英文字母组成的字符串 $S$。
高桥君在打字时只看着键盘,没有看屏幕。
每当他误输入了另一个小写英文字母时,他会立刻按下退格键,但由于退格键坏了,误输入的字符并没有被删除,实际输入的字符串变成了 $T$。
此外,他不会误按除小写英文字母以外的其他键。
我们将 $T$ 中不是高桥君误输入的字符称为**正确输入的字符**。
请回答这些正确输入的字符分别是 $T$ 的第几个字符。
输入格式
输入以以下格式从标准输入读入。
> $S$ $T$
输出格式
设 $S$ 的长度为 $|S|$,若正确输入的字符分别是 $T$ 的第 $A_1,\ A_2,\ \ldots,\ A_{|S|}$ 个字符,请按顺序输出 $A_1,\ A_2,\ \ldots,\ A_{|S|}$,用空格分隔。
输出要求**升序**,即对于每个 $1 \leq i \leq |S|-1$,都有 $A_i < A_{i+1}$。
说明/提示
### 限制条件
- $S,\ T$ 均为长度在 $1$ 到 $2 \times 10^5$ 之间的仅由小写英文字母组成的字符串。
- $T$ 是按照题目描述的过程得到的字符串。
### 样例解释 1
高桥君的打字过程如下:
- 输入 `a`。
- 想输入 `b`,但误输入了 `x`。
- 按下退格键,但字符未被删除。
- 输入 `b`。
- 想输入 `c`,但误输入了 `x`。
- 按下退格键,但字符未被删除。
- 想输入 `c`,但误输入了 `y`。
- 按下退格键,但字符未被删除。
- 输入 `c`。
正确输入的字符是第 $1,\ 3,\ 6$ 个字符。
### 样例解释 3
高桥君没有误输入任何字符。
由 ChatGPT 4.1 翻译