Написать программу проверку парности скобок -Python(Питон)

Входные данные: строка, состоящая из открывающих и закрывающих круглых скобок — аргумент командной строки. Для передачи в качестве строки последовательность берется в кавычки. Результат работы: строка «YES», если входная строка содержит правильную скобочную последовательность; или строку «NO», если последовательность является неправильной. Скобочная последовательность считается правильной, если все скобки можно разбить попарно «открывающая» — «закрывающая», причем в каждой паре закрывающая скобка следует после открывающей.

Например:
Входные данные: «)(«
Результат: NO
Входные данные: «(()(()»
Результат: NO
Входные данные: «(()(()()))»
Результат: YES
Входные данные: «())()(()())(()»
Результат: NO

import sys
 
def brackets_check(s):
    meetings = 0
    for c in s:
        if c == '(':
            meetings += 1
        elif c == ')':
            meetings -= 1
            if meetings < 0:
                return False
    
    return meetings == 0
 
print("OK" if brackets_check(sys.argv[1]) else "FAIL")

Leave a Comment