leetcode649. Dota2 参议院

题目：
Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇)

Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：

• 禁止一名参议员的权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。

• 宣布胜利：

     如果参议员发现有权利投票的参议员都是同一个阵营的，他可以宣布胜利并决定在游戏中的有关变化。
  

给定一个字符串代表每个参议员的阵营。字母 “R” 和 “D” 分别代表了 Radiant（天辉）和 Dire（夜魇）。然后，如果有 n 个参议员，给定字符串的大小将是 n。

以轮为基础的过程从给定顺序的第一个参议员开始到最后一个参议员结束。这一过程将持续到投票结束。所有失去权利的参议员将在过程中被跳过。

假设每一位参议员都足够聪明，会为自己的政党做出最好的策略，你需要预测哪一方最终会宣布胜利并在 Dota2 游戏中决定改变。输出应该是 Radiant 或 Dire。

解答：

class Solution:
    def predictPartyVictory(self, senate: str) -> str:
        #d:记录当前参议员之前有几个敌对对手了，进而判断自己是否被消灭了
        d = {"R": 0, "D": 0}
        d2 = {"R": "D", "D": "R"}
        while True:
            new = ""
            for i in senate:
                #若当前议员之前有敌对对手，则其被消灭,将其敌对对手-1
                if d[i]!=0:
                    d[i] -= 1
                #若当前议员之前没有敌对对手，则将其对手的敌对对手+1，并将其加入下一轮队列
                else:
                    d[d2[i]] += 1
                    new += i
            senate = new
            a, b = senate.count("R"), senate.count("D")
            if a == 0:
                return "Dire"
            if b == 0:
                return "Radiant"