题解 | 参议院投票

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