Question

Дан массив символов. Проверить, одинаковое ли число открывающихся и закрывающихся квадратных скобок в данной строке.

Answer 1

PascalABC.NET 3.4.0, сборка 1671 от 31.05.2018
Внимание! Если программа не работает, обновите версию!

begin
  var a:=ReadlnString('Введите текст:').ToCharArray;
  if (a.Where(c->c='[').Count)=(a.Where(c->c=']').Count) then
    Writeln('Число скобок совпадает')
  else Writeln('Число скобок не совпадает')
end.

Answer 2

Для решения этой задачи, вы можете использовать стек (stack) - структуру данных, которая позволяет проверить сбалансированность скобок в строке.

Алгоритм будет следующим:

1. Проходите по каждому символу в строке.
2. Если символ - открывающаяся квадратная скобка, добавляйте ее в стек.
3. Если символ - закрывающаяся квадратная скобка, проверьте, соответствует ли она последней добавленной открывающейся скобке в стеке. Если да, удалите эту открывающую скобку из стека и продолжайте обход строки.
4. Если встречается закрывающаяся скобка, а стек пуст или последняя открывающая скобка в стеке не соответствует ей, значит число открывающихся и закрывающихся скобок не совпадает, и строка не является сбалансированной.

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

Ниже приведен пример реализации данного алгоритма на языке Python:

pythonCopy code
def is_balanced_brackets(string):
    stack = []
    opening_brackets = ['[']
    closing_brackets = [']']

    for char in string:
        if char in opening_brackets:
            stack.append(char)
        elif char in closing_brackets:
            if not stack or stack[-1] != opening_brackets[closing_brackets.index(char)]:
                return False
            stack.pop()

    return len(stack) == 0

# Пример использования:
input_string = "[[[]]]" # Ваша строка
result = is_balanced_brackets(input_string)
print(result) # Выведет True, если число открывающихся и закрывающихся скобок одинаково, иначе False

Здесь is_balanced_brackets - это функция, которая принимает строку в качестве входных данных и возвращает True, если число открывающихся и закрывающихся квадратных скобок совпадает, и False в противном случае.