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 翻译