Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
leetcode 2211. 统计道路上的碰撞次数
在一条无限长的公路上有 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' 或 'S'。在题目中撞击情况大致分为RL撞击次数为2，RS撞击次数为1，LR撞击次数为0，LLL撞击次数为0，RRR撞击次数为0。
我们可以从左向右计数i当出现不是L时停止计数，接着从右往左计数j当出现不是R时停止计数。当i<j时在这俩数直接的除了S以为其他的都算作一次碰撞。
代码实现
/**
* @param {string} directions
* @return {number}
*/
var countCollisions = function(directions) {
if(directions.length===1||directions.length===0) return 0
let arr = directions.split("")
let ans = 0
let cur = 0
let pev = 0
for(let i=0; i<arr.length; i++){
if(arr[i] !== "L") {
cur = i
break
}
if(i === arr.length-1) return 0
}
for(let j=arr.length-1; j>=0; j--){
if(arr[j] !== "R"){
pev = j
break
}
}
while(cur<=pev){
if(arr[cur]!="S"){
ans++
}
cur++
}
return ans
};
