Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、问题描述
在一条无限长的公路上有 n 辆汽车正在行驶。汽车按从左到右的顺序按从 0 到 n - 1 编号，每辆车都在一个 独特的 位置。
给你一个下标从 0 开始的字符串 directions ，长度为 n 。directions[i] 可以是 'L'、'R' 或 'S' 分别表示第 i 辆车是向 左 、向 右 或者 停留 在当前位置。每辆车移动时 速度相同 。
碰撞次数可以按下述方式计算：
- 当两辆移动方向 相反 的车相撞时，碰撞次数加
2。 - 当一辆移动的车和一辆静止的车相撞时，碰撞次数加
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 。
复制代码考察
1.双指针、模拟
2.建议用时20~35min
复制代码三、问题分析
一开始我的想法是模拟情况判断，但总是有几个样例过不去。
后来看了题解直接给大佬跪了：
首先如果第一个是L，第二个也是L......那么这些小车都会冲出左边界。
同理，如果最后一个是R，倒数第二个也是R......那么这些小车都会冲出右边界。
判断碰撞次数直接统计中间运动的小车就行了，比如两辆相反的车相撞，次数+2。
一辆移动和静止的车相撞，次数+1，那么次数就是左右边界中间会移动的小车。
四、编码实现
class Solution {
public:
int countCollisions(string s) {
int i,l,r,n=s.size(),ans=0;//初始化数据
l=0,r=n-1;//左右边界初始化
while(l<n&&s[l]=='L')//左边界判断
l++;
while(r>=0&&s[r]=='R')//右边界判断
r--;
for(i=l;i<=r;i++)//统计移动的小车
if(s[i]!='S')
ans++;
return ans;
}
};
复制代码