D - 收集孩子

分数：400 分

问题描述

给定一个由 L 和 R 组成的字符串 $S$。

设 $N$ 是 $S$ 的长度。有 $N$ 个方块从左到右排列，第 $i$ 个方块上写着 $S$ 的第 $i$ 个字符。

最左边的方块上始终写着 R，最右边方块上始终写着 L。

初始时，每个方块上站着一个孩子。

每个孩子将执行以下操作 $10^{100}$ 次：

• 按照所站的方块上的字符指定的方向向前移动一格。其中，L 表示左，R 表示右。

求出孩子们执行完移动后，每个方块上站着的孩子数量。

约束

• $S$ 是一个长度在 $2$ 到 $10^5$ 之间（包含端点）的字符串。
• $S$ 的每个字符都是 L 或 R。
• $S$ 的第一个和最后一个字符分别是 R 和 L。

输入

输入的格式如下：

$S$

输出

按照从左到右的顺序，打印孩子们执行完移动后每个方块上站着的孩子数量。

RRLRL

0 1 2 1 1

• 每个孩子每次移动一次后，每个方块上站着的孩子数量分别是 $0, 2, 1, 1, 1$。
• 每个孩子每次移动两次后，每个方块上站着的孩子数量分别是 $0, 1, 2, 1, 1$。
• 每个孩子每次移动 $10^{100}$ 次后，每个方块上站着的孩子数量分别是 $0, 1, 2, 1, 1$。

RRLLLLRLRRLL

0 3 3 0 0 0 1 1 0 2 2 0

RRRLLRLLRRRLLLLL

0 0 3 2 0 2 1 0 0 0 4 4 0 0 0 0