Question

Сделать программу на PYTHON. УСЛОВИЕ: Проверить, соблюдается ли в заданном тексте баланс открывающих и закрывающих круглых скобок, то есть можно ли установить взаимно однозначное соответствие открывающих и закрывающих скобок, при чем открывающая скобка всегда предшествует соответствующей закрывающей.

Answer 1

def bracket(a):

   test_list = []

   for i in a:

       if i == "(" or i == ")":

           test_list.append(i)

   opening_bracket= test_list.count("(")

   closing_bracket = test_list.count(')')

   if opening_bracket != closing_bracket:

       print("Неправильные количество скобок!\t'(' = {}   ')' = {}".format(

           opening_bracket,closing_bracket

       ))

   else:print('Количество открывающих скобок, равно количеству закрывающих скобок')

text = '( текст для тестирования ( программы и ) для обработки ( данных) '

bracket(text)

text_1 = "(((((((((((((()))()()()()())())()(())()))()()()()())))("

bracket(text_1)

text_2 = "(((((((((((((((((())))))))))))))))))"

bracket(text_2)

Вивод:

Неправильные количество скобок! '(' = 3   ')' = 2

Неправильные количество скобок! '(' = 30   ')' = 25

Количество открывающих скобок, равно количеству закрывающих скобок

Answer 2

Для проверки баланса открывающих и закрывающих круглых скобок в заданном тексте можно использовать следующую программу на Python:

pythonCopy code
def is_balanced(text):
    stack = []
    opening_brackets = "({["  # Открывающие скобки
    closing_brackets = ")}]"  # Закрывающие скобки

    for char in text:
        if char in opening_brackets:
            stack.append(char)
        elif char in closing_brackets:
            if not stack:
                return False  # Если закрывающая скобка без соответствующей открывающей
            top = stack.pop()
            if opening_brackets.index(top) != closing_brackets.index(char):
                return False  # Несоответствие открывающей и закрывающей скобок

    return len(stack) == 0  # Проверка, что все открывающие скобки имеют соответствующие закрывающие

# Пример использования:
text = input("Введите текст для проверки: ")
if is_balanced(text):
    print("Скобки сбалансированы.")
else:
    print("Скобки не сбалансированы.")

Эта программа использует стек (список) для отслеживания открывающих скобок и проверяет соответствие каждой закрывающей скобке последней открывающей. Если скобки сбалансированы, то в конечном итоге стек должен быть пустым.