题解 | 参议院投票

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 求出最终获胜帮派的名称
     * @param s string字符串 
     * @return string字符串
     */
    string predictVictory(string s) {
        int n = s.size();
        queue<int> dark;
        queue<int> red;
        for (int i = 0; i < n; i++)
        {
            if (s[i] == 'R') red.push(i);
            else dark.push(i);
        }
        while (!red.empty() && !dark.empty())
        {
            if (dark.front() > red.front())
            {
                dark.pop();
                red.pop();
                red.push(n);
            }
            else
            {
                dark.pop();
                red.pop();
                dark.push(n);
            }
            n++;
        }
        if (red.empty()) return "Dark";
        else return "Red";
       
        // write code here
    }
};