蒟蒻一只,求助练习
有n个箱子从左往右排成一行,编号是1至n。
一开始,每个箱子都有1个苹果。
有n个学生从左往右排成一行,编号是1至n。
第i个学生负责操作第i个箱子。
有一个字符串S[1...n],其中S[i]是'R'或者是'L',数据保证S[1]='R', S[n]='L'。
班主任要求进行10^100次操作,每次操作是这样的:
1、所有学生必须听班主任的统一指令,不能提前操作,也不能延迟操作,所有学生必须同步操作。
2、每次操作是瞬间完成的。
3、班主任指示:如果S[i]='R',那么第i个学生要把第i个箱子的所有苹果取走,并且放到第i+1个箱子去。
如果S[i]='L',那么第i个学生要把第i个箱子的所有苹果取走,并且放到第i-1个箱子去。
当10^100次操作结束以后,输出每个箱子的苹果的数量。
输入格式
一个字符串S,字符串长度范围是[2,100000]。
输出格式
一行,共n个整数。
输入/输出例子1
输入:
RRLRL
输出:
0 1 2 1 1
输入/输出例子2
输入:
RRLLLLRLRRLL
输出:
0 3 3 0 0 0 1 1 0 2 2 0
输入/输出例子3
输入:
RRRLLRLLRRRLLLLL
输出:
0 0 3 2 0 2 1 0 0 0 4 4 0 0 0 0