文理学院程序设计在线练习


楼梯

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 20   Accepted Submission(s): 2
Problem Description

cc来到一个奇妙的楼梯前,楼梯上有着‘U’和‘D’的标记,当你碰到'U',就会向上一步,碰到‘D’向下一步,经过之后,楼梯的标记就会反转,‘U’就会变成‘D’,‘D’会变成‘U’。
cc想知道 如果从每一节楼梯走需要几次才能走出楼梯,从每个台阶走的方向由台阶标记决定

Input

多组数据输入输出,给出一个n,表示总共有几节台阶 (1<=n<=1e5)
第二行给出一个长度为n只包含U,D的字符串

Output

从每一节楼梯开始走,需要几次才能走出楼梯

Sample Input
3
UUD
Sample Output
5 6 3
Source

2018元培院赛