题解 | 参议院投票

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 求出最终获胜帮派的名称
# @param s string字符串 
# @return string字符串
#
class Solution:
    def predictVictory(self , s: str) -> str:
        # write code here
        #法1：
        #红黑队列分别存储，各个参议员的下标
        #enumerate,获取 下标,值
        # r_que = list([i for i,char in enumerate(s) if char =="R"])
        # d_que = list([i for i,char in enumerate(s) if char =="D"])

        # while(r_que and d_que):
        #     #分别取出位于队首的元素
        #     Rindex=r_que.pop(0)
        #     Dindex=d_que.pop(0)
        #     #比较红黑参议员的下标值，越小先发言，禁止另一个队行为
        #     if Rindex<Dindex:
        #         #禁止完对方行为后，重新入队
        #         r_que.append(Rindex+len(s))
        #     else:
        #         d_que.append(Dindex+len(s))
            
        # return "Red" if r_que else "Dark"

        #法2；
        r_num = s.count("R")
        d_num = s.count("D")
        if r_num>d_num:
            return "Red"
        elif r_num<d_num:
            return "Dark"
        else:
            return "Red" if s[0]=="R" else "Dark"