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}$。

输入输出样例 #1

输入 #1

abc
axbxyc

输出 #1

1 3 6

输入输出样例 #2

输入 #2

aaaa
bbbbaaaa

输出 #2

5 6 7 8

输入输出样例 #3

输入 #3

atcoder
atcoder

输出 #3

1 2 3 4 5 6 7

说明/提示

限制条件

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