5. Balanced Brackets -> Python

DilianaS 3 Точки

5. Balanced Brackets -> Python

Здравейте колеги,

имам затруднения с 5-та задача от допълнителните към темата Data Types and Variables. Ако може да ми дадете някоя насока в коя посока на мислене да тръгна?

Благодаря предварително, Диляна

1. Balanced Brackets

You will receive n lines. On those lines, you will receive one of the following:

Opening bracket – “(“,
Closing bracket – “)” or
Random string

Your task is to find out if the brackets are balanced. That means after every closing bracket should follow an opening one. Nested parentheses are not valid, and if two consecutive opening brackets exist, the expression should be marked as unbalanced.

Input

On the first line, you will receive n – the number of lines, which will follow
On the next n lines, you will receive “(”, “)” or another string

Output

You have to print “BALANCED”, if the parentheses are balanced and “UNBALANCED” otherwise.

Constraints

n will be in the interval [1…20]
The length of the stings will be between [1…100] characters

Examples

Input

Output

Input

Output

(

5 + 10

)

* 2 +

(

)

-12

BALANCED

12 *

)

10 + 2 -

(

5 + 10

)

UNBALANCED

Тагове:

02/02/2021 20:39:39 Fundamentals Module

Виж всички отговори

astankin 5 Точки

n = int(input())
balanced = 0
for i in range(n):
    string = input()
    if string == "(":
        balanced += 1
        if balanced > 1:
            print("UNBALANCED")
            exit()
    elif string == ")":
        balanced -= 1
if balanced == 0:
    print("BALANCED")
else:
    print("UNBALANCED")

Ето и моето решение.

04/05/2022 16:27:09

roodnb 0 Точки

Вашето решение е доста ясно, но не изпълнява едно условие и то е ,че не може първата скоба да е затваряща.
Добавих още 2 реда към вашия код.

n = int(input())
balanced = 0
first_bracket = ''
for i in range(n):
    string = input()
    if string == "(":
        balanced += 1
        if balanced > 1:
            print("UNBALANCED")
            exit()
    if string == ")":
        balanced -= 1
    if string == ')' and first_bracket == '':
        print("UNBALANCED")
        exit()
if balanced == 0:
    print("BALANCED")
else:
    print("UNBALANCED")

Поздрави :)

27/05/2024 20:05:55

Виж всички отговори