【力扣第 285 场周赛】6028. 统计道路上的碰撞次数（中等）-一一网

“Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。”

一、题目描述

在一条无限长的公路上有 n 辆汽车正在行驶。汽车按从左到右的顺序按从 0 到 n - 1 编号，每辆车都在一个 独特的 位置。

给你一个下标从 0 开始的字符串 directions ，长度为 n 。directions[i] 可以是 'L'、'R' 或 'S' 分别表示第 i 辆车是向左、向右或者停留在当前位置。每辆车移动时 速度相同 。

碰撞次数可以按下述方式计算：

当两辆移动方向相反的车相撞时，碰撞次数加 2 。
当一辆移动的车和一辆静止的车相撞时，碰撞次数加 1 。

碰撞发生后，涉及的车辆将无法继续移动并停留在碰撞位置。除此之外，汽车不能改变它们的状态或移动方向。

返回在这条道路上发生的 碰撞总次数 。

示例 1：

输入： directions = "RLRSLL"
输出： 5
解释：
将会在道路上发生的碰撞列出如下：
- 车 0 和车 1 会互相碰撞。由于它们按相反方向移动，碰撞数量变为 0 + 2 = 2 。
- 车 2 和车 3 会互相碰撞。由于 3 是静止的，碰撞数量变为 2 + 1 = 3 。
- 车 3 和车 4 会互相碰撞。由于 3 是静止的，碰撞数量变为 3 + 1 = 4 。
- 车 4 和车 5 会互相碰撞。在车 4 和车 3 碰撞之后，车 4 会待在碰撞位置，接着和车 5 碰撞。碰撞数量变为 4 + 1 = 5 。
因此，将会在道路上发生的碰撞总次数是 5 。
复制代码

示例 2：

输入： directions = "LLRR"
输出： 0
解释：
不存在会发生碰撞的车辆。因此，将会在道路上发生的碰撞总次数是 0 。
复制代码

提示：

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

二、思路分析

这道题求碰撞次数，计算规则是这样的：

L 撞 R 或者 R 撞 L ，次数 +2
L 撞 S 或者 R 撞 S ，次数 +1

很明显，左边的 L 和右边的 R 不会被撞停，因此可以忽略。那么左边的开头会是 S 或 R ，右边的末尾会是 S 或者 L ，也就是说中间的车无论如何都会被撞停，由于车的方向不同计算方式也不同，但我们可以假设：

+2 是因为两辆车都在动，两辆车都得扣分
+1 是因为只有一辆车在动，只扣一辆车的分

那么只要遍历指定的区间范围内，值为 L 或 R 的车就扣 1 分，直到遍历结束，就得出了我们想要的碰撞次数。

三、AC 代码

/**
 * @param {string} directions
 * @return {number}
 */
var countCollisions = function(directions) {
    let left = 0, right = directions.length - 1;
    while (left <= right && directions[left] === 'L') {
        ++left;
    }
    while (left <= right && directions[right] === 'R') {
        --right;
    }
    let ans = 0;
    for (let i = left; i <= right; i++) {
        if (directions[i] === 'L' || directions[i] === 'R') {
            ++ans;
        }
    }
    return ans;
};
复制代码