class Solution {
public:
int countCollisions(string directions) {
}
};
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 <= 105directions[i] 的值为 'L'、'R' 或 'S'原站题解
golang 解法, 执行用时: 12 ms, 内存消耗: 6.4 MB, 提交时间: 2023-09-14 11:21:08
func countCollisions(s string) int {
s = strings.TrimLeft(s, "L") // 前缀向左的车不会发生碰撞
s = strings.TrimRight(s, "R") // 后缀向右的车不会发生碰撞
return len(s) - strings.Count(s, "S") // 剩下非停止的车必然会碰撞
}
cpp 解法, 执行用时: 64 ms, 内存消耗: 13.9 MB, 提交时间: 2023-09-14 11:20:53
class Solution {
public:
int countCollisions(string &s) {
s.erase(s.begin(), find_if(s.begin(), s.end(), [](auto c) { return c != 'L'; })); // 前缀向左的车不会发生碰撞
s.erase(find_if(s.rbegin(), s.rend(), [](auto c) { return c != 'R'; }).base(), s.end()); // 后缀向右的车不会发生碰撞
return s.length() - count(s.begin(), s.end(), 'S'); // 剩下非停止的车必然会碰撞
}
};
java 解法, 执行用时: 28 ms, 内存消耗: 43.5 MB, 提交时间: 2023-09-14 11:20:40
class Solution {
public int countCollisions(String s) {
s = s.replaceAll("^L+", ""); // 前缀向左的车不会发生碰撞
s = new StringBuilder(s).reverse().toString().replaceAll("^R+", ""); // 后缀向右的车不会发生碰撞
return s.length() - (int) s.chars().filter(c -> c == 'S').count(); // 剩下非停止的车必然会碰撞
}
}
python3 解法, 执行用时: 52 ms, 内存消耗: 16.5 MB, 提交时间: 2023-09-14 11:20:19
# 去掉往左右两边开的车之后，剩下非停止的车必然会碰撞。
class Solution:
def countCollisions(self, s: str) -> int:
s = s.lstrip('L') # 前缀向左的车不会发生碰撞
s = s.rstrip('R') # 后缀向右的车不会发生碰撞
return len(s) - s.count('S') # 剩下非停止的车必然会碰撞