题解 | 参议院投票

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