题解 | 参议院投票

class Solution:
    def predictVictory(self , s: str) -> str:
        # write code here
        if s.count('D') > s.count('R'):
            return "Dark"
        elif s.count('D') < s.count('R'):
            return "Red"
		# 对于红黑数量相同的情况，比较前半部分'R'和'D'的数量
        else:
            return self.predictVictory(s[:len(s)//2])

我的理解：前面的议员一定先弹劾最靠前的反方议员，因此实际上只要比较总数量就可以了。对于总数量相同的情况可以使用递归或循环来解，比较前半部分的议员数量。