← 返回题目列表

AtCoder · abc352_b

C. 打字

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

Takahashi 尝试输入字符串 S 使用键盘由小写英文字母组成。

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

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

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

中的字符 没有错误输入的 T 被称为 正确输入的字符.

确定中的位置 T 正确输入的字符。

约束

  • S 和 T 是小写英文字母的字符串,长度介于 1 和 2 \times 10^5,包括在内。
  • T 是通过问题陈述中描述的过程获得的字符串。

输入

输入由标准输入按以下格式给出:

S
T

输出

让 |S| 的长度 S。如果正确输入的字符是 A_1-th, A_2-th, \ldots, A_{|S|}- 第一个字符 T,打印值 A_1, A_2, \ldots, A_{|S|} 按此顺序,用空格分隔。

确保输出处于 升序。也就是说, A_i < A_{i + 1} 应该为每个 1 \leq i \leq |S| - 1.


示例输入 1

abc
axbxyc

示例输出 1

1 3 6

高桥的打字顺序如下:

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

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


示例输入 2

aaaa
bbbbaaaa

示例输出 2

5 6 7 8

示例输入 3

atcoder
atcoder

示例输出 3

1 2 3 4 5 6 7

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