Блок задач

1. Базовые навыки

Темы
Сложность 2

Задача «Баланс скобок»

Реализовать функцию, проверяющую баланс круглых скобок в выражении.

int check_parentheses(char *expression)
{
   /* Функция возвращает 1, если выражение правильное, 
       или 0 в противном случае. */
}

Примечание. Работа функции должна быть протестирована с помощью макроса assert.

Примеры правильных выражений:

  • "" (пустая строка)
  • "()"
  • "((()))()(())"

Примеры неправильных выражений:

  • ")("
  • "((())))"
  • "(()"

Замечание. Имеется продвинутая версия.