#3175. B - Typing
B - Typing
Time Limit: 2 sec / Memory Limit: 1024 MB Score: 200 points
问题陈述
高桥尝试使用键盘输入由小写英文字母组成的字符串 。
他打字时只看键盘,不看屏幕。
每当他错误地输入不同的小写英文字母时,他就立即按下退格键。然而,退格键被破坏了,因此误键入的字母没有被删除,实际键入的字符串是 。
他没有误按小写英文字母以外的任何键。
中未被误输入的字符称为正确输入字符。
确定正确键入的字符在 中的位置。
限制因素
- 和 是长度在 和 之间(包括首尾)的小写英文字母字符串。
- 是通过问题陈述中描述的程序得到的字符串。
输入
输入内容由标准输入法提供,格式如下
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
高桥没有错误输入任何字符。