#801. [ABC352B] Typing

[ABC352B] Typing

题目描述

高桥尝试使用键盘输入由小写英文字母组成的字符串 SS

他打字时只看键盘,不看屏幕。

每当他错误地输入一个不同的小写英文字母时,他就立即按下退格键。然而,退格键被破坏了,因此误键入的字母没有被删除,实际键入的字符串是 TT

除小写英文字母键外,他没有误按其他任何键。

TT 中未被误输入的字符称为正确输入字符

确定正确键入的字符在 TT 中的位置。

输入格式

第一行输入 S S

第二行输入 T T

输出格式

输出字符串 SS 的所有字符在 TT 中的位置,按照顺序输出。注意位置是从 11 开始编号。

abc
axbxyc
1 3 6
aaaa
bbbbaaaa
5 6 7 8
atcoder
atcoder
1 2 3 4 5 6 7

提示

数据范围

  • S, T S,\ T 的长度 是1 1 以上 2 × 105 2\ \times\ 10^5 以下的小写字母字符串
  • T T 一定包含所有 SS 的字符

样例 1 解释

高桥打字的顺序如下:

  • 键入 a
  • 尝试输入 b,但错误地输入了 x
  • 按退格键,但字符没有删除。
  • 输入 b
  • 尝试输入 c,但错误地输入了 x
  • 按退格键,但字符未删除。
  • 尝试输入 c,但错误地输入了 y
  • 按退格键,但字符未删除。
  • 输入 c

正确键入的字符是第一、第三和第六个字符。