统计道路上的碰撞次数

题目
在一条无限长的公路上有 n 辆汽车正在行驶。

汽车按从左到右的顺序按从 0 到 n - 1 编号，每辆车都在一个 独特的 位置。

给你一个下标从 0 开始的字符串 directions ，长度为 n 。

directions[i] 可以是 ‘L’、‘R’ 或 ‘S’ 分别表示第 i 辆车是向 左 、向 右 或者 停留 在当前位置。

每辆车移动时 速度相同 。

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

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

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

碰撞发生后，涉及的车辆将无法继续移动并停留在碰撞位置。

除此之外，汽车不能改变它们的状态或移动方向。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-collisions-on-a-road

思路

栈模拟

代码

class Solution {
public:
    int countCollisions(string directions) {

        // 考察栈模拟

            int res = 0;
        stack<char> st;
        for(char c : directions) {
            if(c == 'L') {
                // 只有之前有 'R' 或 'S' 时，才会被撞停
                if(st.size()) {
                    // 之前所有的向右行驶的车都会撞停
                    while(st.size() && st.top() == 'R') {
                        res += 1;
                        st.pop();
                    }
                    // 当前车也会被撞停
                    res += 1;
                    st.push('S');
                }
            } else if(c == 'S') {
                while(st.size() && st.top() == 'R') {
                    res += 1;
                    st.pop();
                }
                st.push('S');
            } 
            else { // c == 'R'
                // 向右行驶的车先暂存在栈里，留待之后检查
                st.push(c);
            }
        }
        return res;
        
    }
};