目标
在一条无限长的公路上有 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 <= 10^5
- directions[i] 的值为 'L'、'R' 或 'S'
思路
无限长的公路上有 n 辆车在行驶，假设公路只有一个车道，directions[i] 表示汽车的行驶方向，L R S 分别表示 左、右、停留三种状态。如果相向而行碰撞次数 +2，装上静止的汽车碰撞次数 +1，发生碰撞后状态均变为停留。返回公路上发生的总碰撞次数。
将行驶方向相同的视为一组，
- 如果当前组行驶方向是
L，并且前面一组是R，那么碰撞次数为cntL + cntR，如果前面一组是S，则碰撞次数为cntL。 - 如果当前组行驶方向是
S，并且前面一组是R，那么碰撞次数为cntR。 - 注意碰撞之后状态变为
S。
代码
/**
* @date 2025-12-04 9:33
*/
public class CountCollisions2211 {
public int countCollisions(String directions) {
int res = 0;
char[] chars = directions.toCharArray();
int n = chars.length;
int i = 0;
int prevCnt = 0;
char prev = 'L';
while (i < n) {
int start = i;
while (i < n && chars[i] == chars[start]) {
i++;
}
if (prevCnt != 0) {
if (chars[start] == 'S' && prev == 'R') {
res += prevCnt;
} else if (chars[start] == 'L' && prev == 'R') {
res += prevCnt + i - start;
chars[start] = 'S';
} else if (chars[start] == 'L' && prev == 'S') {
res += i - start;
chars[start] = 'S';
}
}
prevCnt = i - start;
prev = chars[start];
}
return res;
}
}
性能
