Cerinta completa

Alice has a binary string. She thinks a binary string is beautiful if and only if it doesn’t contain the substring .

In one step, Alice can change a to a or vice versa. Count and print the minimum number of steps needed to make Alice see the string as beautiful.

Example

She can change any one element and have a beautiful string.

Function Description

Complete the beautifulBinaryString function in the editor below.

beautifulBinaryString has the following parameter(s):

  • string b: a string of binary digits

Returns

  • int: the minimum moves required

Input Format

The first line contains an integer , the length of binary string.
The second line contains a single binary string .

Constraints

  • .

Output Format

Print the minimum number of steps needed to make the string beautiful.

Sample Input 0

STDIN       Function
-----       --------
7           length of string n = 7
0101010     b = '0101010'

Sample Output 0

2

Explanation 0:

In this sample,

The figure below shows a way to get rid of each instance of :

Make the string beautiful by changing characters ( and ).

Sample Input 1

5
01100

Sample Output 1

0

Sample Case 1:

In this sample

Explanation 1

The substring does not occur in , so the string is already beautiful in moves.

Sample Input 2

10
0100101010

Sample Output 2

3

Explanation 2

In this sample

One solution is to change the values of to form a beautiful string.

Limbajul de programare folosit: python3

Cod:

#!/bin/python3

def beautifulBinaryString(b):
    arr = list(b)
    i = 0
    changes = 0
    while i + 2 < len(arr):
        if arr[i] == '0' and arr[i + 1] == '1' and arr[i + 2] == '0':
            changes += 1
            arr[i + 2] = '1'
            i += 3
        else:
            i += 1
    return changes

if __name__ == '__main__':
    _ = int(input().strip())
    b = input().strip()
    print(beautifulBinaryString(b))

Scor obtinut: 1.0

Submission ID: 464590659

Link challenge: https://www.hackerrank.com/challenges/beautiful-binary-string/problem

Beautiful Binary String