Find the Winner of a Game with Binary String Scores in Python

Suppose we have one binary string representing the scores of a volleyball match, we have to find the winner of the match based on following conditions −

• There are two teams play with each other and the team which scores 15 points first will be the winner except when both teams have reached to 14 points.

• When both teams have reached 14 points at that time the team maintaining a lead of two points will be the winner.

From the given binary string, the 0 is representing team lose a point and 1 indicates team win a point. We have to check whether the team had won or lost the match.

So, if the input is like score = "1001100110111001110011011", then the output will be Team won

To solve this, we will follow these steps −

• score_cnt := [0,0]

• for i in range 0 to size of score, do

  • pos := ASCII of(score[i]) - ASCII of('0')

  • score_cnt[pos] := score_cnt[pos] + 1

  • if score_cnt[0] is same as n and score_cnt[1] − n - 1, then

    • return "Team lost"

  • if score_cnt[1] is same as n and score_cnt[0] < n - 1, then

    • return "Team won"

  • if score_cnt[0] is same as n - 1 and score_cnt[1] is same as n - 1, then

    • score_cnt[0] := 0

    • score_cnt[1] := 0

    • come out from the loop

• i := i + 1

• for i in range i to size of score, do

  • pos := ASCII of(score[i]) - ASCII of('0')

  • score_cnt[pos] := score_cnt[pos] + 1

  • if |score_cnt[0] - score_cnt[1]| is same as 2, then

    • if score_cnt[0] > score_cnt[1], then

      • return "Team lost"

    • otherwise,

      • return "Team won"

Example

Let us see the following implementation to get better understanding −

 Live Demo

def predictWinner(score, n):
score_cnt = [0,0]
   for i in range(len(score)):
      pos = ord(score[i]) - ord('0')
      score_cnt[pos] += 1
      if (score_cnt[0] == n and score_cnt[1] < n - 1):
         return "Team lost"
      if (score_cnt[1] == n and score_cnt[0] < n - 1):
         return "Team won"
      if (score_cnt[0] == n - 1 and
         score_cnt[1] == n - 1):
         score_cnt[0] = 0
         score_cnt[1] = 0
         break
   i += 1
   for i in range(i, len(score)):
      pos = ord(score[i]) - ord('0')
      score_cnt[pos] += 1
      if (abs(score_cnt[0] - score_cnt[1]) == 2):
         if (score_cnt[0] > score_cnt[1]):
            return "Team lost"
         else:
            return "Team won"
score = "1001010101111011101111"
n = 15
print(predictWinner(score, n))

Input

"1001010101111011101111"

Output

Team won