#3175. B - Typing

B - Typing

Time Limit: 2 sec / Memory Limit: 1024 MB Score: 200 points

问题陈述

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

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

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

他没有误按小写英文字母以外的任何键。

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

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

限制因素

  • SSTT 是长度在 112×1052 \times 10^5 之间(包括首尾)的小写英文字母字符串。
  • TT 是通过问题陈述中描述的程序得到的字符串。

输入

输入内容由标准输入法提供,格式如下

S
T

输出

Sample Input 1

abc
axbxyc

样本输出 1

1 3 6

高桥打字的顺序如下:

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

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

Sample Input 2

aaaa
bbbbaaaa

Sample Output 2

5 6 7 8

Sample Input 3

atcoder
atcoder

输出示例 3

1 2 3 4 5 6 7

高桥没有错误输入任何字符。