1098: 统计碰撞次数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:25 Solved:7

Description

在一条无限长的公路上有 n 辆汽车正在行驶。汽车按从左到右的顺序按从 0 到 n - 1 编号,每辆车都在一个 独特的 位置。
给你一个下标从 0 开始的字符串 directions ,长度为 n 。directions[i] 可以是 'L'、'R' 或 'S' 分别表示第 i 辆车是向 左 、向 右 或者 停留 在当前位置。每辆车移动时 速度相同 。
碰撞次数可以按下述方式计算:
当两辆移动方向 相反 的车相撞时,碰撞次数加 2 。
当一辆移动的车和一辆静止的车相撞时,碰撞次数加 1 。
碰撞发生后,涉及的车辆将无法继续移动并停留在碰撞位置。除此之外,汽车不能改变它们的状态或移动方向。
求在这条道路上发生的 碰撞总次数 。

Input

第一行一个数n,表示公路上的汽车数量。
第二行一个长度为n的字符串directions,表示初始时对应位置汽车的方向。

Output

一个数,表示在这条道路上发生的 碰撞总次数 。

Sample Input Copy

6
RLRSLL

Sample Output Copy

5

HINT

1 <= n <= 105
directions[i] 的值为 'L'、'R' 或 'S'

Source/Category